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

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

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

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

D)上述三种说法都不对

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

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