#
#
#
#
计算机二级C语言试题一选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注:由
#
个十百千位加减并大小排序问题: 求出个位数上的数减千位数上的数减百位数上的数减十位数上的数大于零的个t再把所有满足此条件的四位数依次存入数组b中然后对数组b的四位数按从大到小的顺序进行排序 { int ijkt for(i=0i<300i) if(a[i]-a[i]1000-a[i]100-a[i]10>0) bt]=a[i] for(i=0iT-1I) {
公共基础知识基本要求1.掌握算法的基本概念2.掌握基本数据结构及其操作3.掌握基本排序和查找算法4.掌握逐步求精的结构化程序设计方法5.掌握软件工程的基本方法具有初步应用相关技术进行软件开发的能力6.掌握数据库的基本知识了解关系数据库的设计考试内容一基本数据结构与算法1.算法的基本概念算法复杂度的概念和意义(时间复杂度与空间复杂度)2.数据结构的定义数据的逻辑结构与存储结构数据结构的图形表示线性结
目录 TOC o 1-3 h z u l _Toc326607608一填空题 PAGEREF _Toc326607608 h 1 l _Toc326607609二选择题 PAGEREF _Toc326607609 h 2 l _Toc326607610三读程序题 PAGEREF _Toc326607610 h 10 l _Toc326607611四程序填空题 PAG
2010年3月全国计算机等级考试二级C语言笔试真题及参考答案一选择题 (1)下列叙述中正确的是 A)对长度为n的有序链表进行查找最坏清况下需要的比较次数为n B)对长度为n的有序链表进行对分查找最坏情况下需要的比较次数为(n2) C)对长度为n的有序链表进行对分查找最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找最坏情况下需要的比较次数为(nlog2n)
违法有害信息,请在下方选择原因提交举报