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.下列叙述中正确的是( )。

A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D)上述三种说法都不对

9.一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA

10.一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

A) 1，2，3，A，B，C B)C，B，A，1，2，3 C)C，B，A，3，2，1 D)1，2，3，C，B， 4k