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

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

A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D)上述三种说法都不对

2.下列对于线性链表的描述中正确的是( )。

A)存储空间不一定连续，且各元素的存储顺序是任意的

B)存储空间不一定连续，且前件元素一定存储在后件元素的前面

C)存储空间必须连续，且前件元素一定存储在后件元素的前面

D)存储空间必须连续，且各元素的存储顺序是任意的

3.下列与队列结构有关联的是( )。

A)函数的递归调用 B)数组元素的引用

C)多重循环的执行 D)先到先服务的作业调度

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

A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化

B)循环队列中的元素个数随队头指针的变化而动态变化

C)循环队列中的元素个数随队尾指针的变化而动态变化

D)循环队列中的元素个数不会变化

5.下列关于线性链表的叙述中，正确的是( )。

A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C)进行插入与删除时，不需要移动表中的元素

D)以上都不正确

6.下列链表中，其逻辑结构属于非线性结构的是( )。

A)二叉链表 B)循环链表 C)双向链表 D)带链的栈

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

A)有一个以上根结点的数据结构不一定是非线性结构

B)只有一个根结点的数据结构不一定是线性结构

C)循环链表是非线性结构

D)双向链表是非线性结构

8.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

A) 15 B) 16 C)20 D)0或35

9.在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为( )。

A)2 B)3 C)4 D)5

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

A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表

C)栈与队列都是非线性结构 D)栈与队列都是线性结构