咨询电话:400-650-7353

欢迎来到计算机二级网站!

首页

考试科目 高级Office C语言 Access VFP VB Java C++ MYSQL Web程序

考试信息 考试大纲 报名时间 报名入口 准考证打印 考试时间 成绩查询 证书领取

备考中心

考试题库

学习资料

下载中心

热门专题

常见问题

您现在的位置:计算机二级考试 > C语言程序设计 > 考试题库 > 模拟试题 > 2018C语言真考题库:二级公共基础知识(七)

2018C语言真考题库:二级公共基础知识(七)

2018-05-21 17:55:38 来源:优就业计算机二级考试网

1.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A)log2n B) n/2 C)n D) n+1

2.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。

A) 63 B)64 C)6 D) 7

3.下列叙述中正确的是( )。

A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n

B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)

C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n),

D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)

4.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。

A) O(n) B)O(n2) C)O(log2n) D)O(nlog2n)

5.一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。

A)219 B)221 C)229 D)231

6.某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。

A)3 B)4 C)6 D)7

7.结构化程序设计的基本原则不包括 ( )。

A)多元性 B)自顶向下

C)模块化 D)逐步求精

8.下列选项中不属于结构化程序设计方法的是( )。

A)自顶向下 B)逐步求精

C)模块化 D)可复用

9.结构化程序设计中,下面对goto语句使用描述正确的是( )。

A)禁止使用goto语句

B)使用goto语句程序效率高

C)应避免滥用goto语句

D)goto语句确实一无是处

(责任编辑:hehl)

免责声明:本文来源于网络,由网友提供或网络搜集,仅供个人交流学习参考使用,不涉及商业盈利目的。如有版权问题,请联系本站管理员予以更改或删除。谢谢合作!

热门标签: 计算机二级题库