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

1.结构化程序所要求的基本结构不包括( )。

A)顺序结构 B)GOTO跳转

C)选择(分支)结构 D)重复(循环)结构

2.下列选项中不属于结构化程序设计原则的是( )。

A)可封装 B)自顶向下

C)模块化 D)逐步求精

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

A)多元性 B)自顶向下

C)模块化 D)逐步求精

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

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

C)模块化 D)可复用

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

A)禁止使用goto语句

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

C)应避免滥用goto语句

D)goto语句确实一无是处

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

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

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

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

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

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

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

8.下列数据结构中，能用二分法进行查找的是( )。

A)顺序存储的有序线性表 B)线性链表

C)二叉链表 D)有序线性链表

9.数据的存储结构是指( )。

A)存储在外存中的数据 B)数据所占的存储空间量

C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示

10.下列描述中正确的是( )。

A)一个逻辑数据结构只能有一种存储结构

B)数据的逻辑结构属于线性结构，存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率