2018C语言真考题库：二级公共基础知识（七）

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语句确实一无是处