2012年贵州大学数据结构复习题及答案(4)

(C). O(1)

(D). O(n2)

1、 对于栈操作数据的原则是__B______。

(A). 先进先出

(B). 后进先出

(C). 后进后出

(D). 不分顺序

2、 若一个栈的输入序列是1、2.......n，输出序列的第一个元素是n，则第k个输出元素是_________C_______。

(A). k

(B). n-k-1

(C). n-k+1

(D). 不确定

3、 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列__C___。

(A). 5 4 3 6 1 2

(B). 4 5 3 1 2 6

(C). 3 4 6 5 2 1

(D). 2 3 4 1 5 6

4、 输入序列为ABC，可以变为CBA时，经过的栈操作为_____B__。

(A). push,pop,push,pop,push,pop

(B). push,push,push,pop,pop,pop

(C). push,push,pop,pop,push,pop

(D). push,pop,push,push,pop,pop

5、 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时____D__。

(A). 仅修改队头指针

(B). 仅修改队尾指针

(C). 队头、队尾指针都要修改

(D). 队头,队尾指针都可能要修改

6、 递归过程或函数调用时，处理参数及返回地址，要用一种称为___C___的数据结构。

(A). 队列

(B). 多维数组

(C). 栈

(D). 线性表

7、 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是__A____。

(A). (rear-front+m)%m

(B). (rear-front+1)%m

(C). (rear-front-1)%m

(D). (rear-front)%m

8、 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___B__

(A). 1和 5

(B). 2和4