超星 - ch03-测试 - 查题吧

单选题

栈的“先进后出”的特性是指（）。

A. 最后进栈的元素总是最先出栈
B. 当同时进行进栈和出栈操作时，总是进栈优先
C. 每当有出栈操作时要先进行一次进栈操作
D. 每次出栈的元素总是最先进栈的元素

单选题

一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。

A. edcba
B. decba
C. dabec
D. abcde

单选题

若一个栈用数组data[1..n]存贮，初始栈顶指针top为0，则以下元素x进栈的正确操作是（）。

A. top++; data[top]=x
B. data[top]=x;top++
C. top--; data[top]=x
D. data[top]=x;top--

单选题

在循环队列中，元素的排列顺序（）。

A. 由元素进队的先后顺序确定
B. 与元素值的大小有关
C. 与队头和队尾指针的取值有关
D. 与队中数组的大小有关

单选题

表达式“a+((bc-d)/e+fg/h)+i/j”的后缀表达式是（）。

A. abc*d-e/f*g/h/++i/j+
B. abc*d-e/fg*h/++ij/+
C. ab*c-de/fg*h/+i/j+
D. abcd*-e/fgh*/++ij/+

单选题

若用data[0..n-1]数组来实现循环队列，初始时队头指针front（指向队头元素的前一个位置）和队尾指针（指向队列中的尾部元素）均为0，现有1-6的6个元素进队，然后出队8次，发现原来存放元素4 的位置变为队头，则n为（）。

A. 5
B. 4
C. 8
D. 10

单选题

最适合用作链队的链表是（）。

A. 带队首和队尾指针的循环单链表
B. 带队首和队尾指针的非循环单链表
C. 只带队首指针的非循环单链表
D. 只带队首指针的循环单链表

单选题

与顺序队相比，链队的（）。

A. 优点是可以实现无限长队列
B. 优点是进队和出队时间性能更好
C. 缺点是不能进行顺序访问
D. 缺点是不能根据队首和队尾指针计算队的长度

单选题

一个循环队列中用data[0..n-1]保存队中元素，另设置一个队尾指针rear和一个记录队中元素个数的变量count，则该队中最多可存放的元素个数是（）

A. n-1
B. n
C. (rear+n)%n
D. (n-rear)%n

1