全国计算机等级考试二级公共基础课后习题及答案
A. 32
A. n+1
A. 8 B. 31 C. 16 D. 15 C. (n+1)/2 D. n/2 9.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( ) B. n 10.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1 .则T的叶子结点数为 B. 7 C. 6 D. 5
二.填空题
1. 对长度为n的有序线性表中进行二分查找,需要的比较次数为( ) 。
2. 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点 。
3. 设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( ) 。
4. 在最坏情况下,冒泡排序的时间复杂度为( ) 。
5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有( )个元素。 参考答案
一.选择题
1.C 2.D 3.A 4.B 5.C 6.D 7.B 8.C 9.B 10.A
二.填空题
1)log2n
选择题第10小题 解题指导:出度=入度
一个结点的度是指它的儿子结点的个数,因此实际是指它的出度。而每个结点的入度有且仅有一个(根结点入度为0,除外)。叶子结点的出度为0。据此可得:
入度=结点个数-1;设叶子结点数为
出度=0×
入度=
故2) 350 3) DEBFCA 4) n(n-1)/2 5) 3 χ个,则根据题意, χ+1×4+2×2+3×1+4×1=15;(结点×结点度数) χ+4+2+1+1-1=χ+7; χ+7=15 χ=8
计算机二级公共基础~计算机二级公共基础~隐藏>> 全国计算机等级考试二级公共基础知识课后习题及答案 1 第一章 一.选择题 数据结构与算法 A. 8 B. 7 C . 6 ...
全国计算机等级考试二级公共基础知识课后习题集答案_其它考试_资格考试/认证_教育专区。二级考试很有用!全国计算机等级考试二级公共基础知识课后习题及答案 1 第一章...
全国计算机等级考试二级公共基础知识课后习题及答案1全国计算机等级考试二级公共基础知识课后习题及答案1隐藏>> 全国计算机等级考试二级公共基础知识课后习题及答案 1 ...
全国计算机等级考试二级公共基础知识课后习题及答案1全国计算机等级考试二级公共基础知识课后习题及答案1隐藏>> www.woxia.net 全国计算机等级考试二级公共基础知识课后...
cc空间计算机等级考试《二级公共基础》课后习题答案cc空间计算机等级考试《二级公共基础》课后习题答案隐藏>> C 世界 http://duanxin.shuiqq.com/ 《二级公共基础...
全国计算机等级考试二级公共基础知识课后习题及答案 1 第一章 一.选择题 选择题 1.算法的时间复杂度是指( A. B. C. D. ) 数据结构与算法 A. 8 B. 7...
全国计算机等级考试二级公共基础习题 全国计算机等级考试二级公共基础习题二级公共...答案: DDDAC DDDAC 软件工程学 数据模型 关系 时间复杂度和空间复杂度 第七套...
全国计算机等级考试二级公共基础习题 全国计算机等级考试二级公共基础习题二级公共...答案: BDABB 前件 DCBBB 数据结构 类 降低复杂性 逻辑数据模型 第五套题 第...
计算机等级考试二级公共基础知识习题及答案计算机等级考试二级公共基础知识习题及答案隐藏>> (1)算法的复杂度主要包括___复杂度和空间复杂度。 答:时间 (2)数据的...
二级公共基础知识教程 全国计算机等级考试二级公共知识试题,习题及答案_电脑基础知识_IT/计算机_专业资料。二级公共基础知识教程2009年上半年全国计算机二级考试公共基础...
热门文档