超星 - 栈、队列、数组 - 查题吧

单选题

设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是

A. sxxssxxs
B. ssxsxxxs
C. ssxxxssx
D. sssxxxsx

单选题

设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为

A. O(n)、O(1)
B. O(1)、O(1)
C. O(1)、O(n)
D. 0(n)、0(n)

单选题

栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是

A. abcd
B. dcba
C. cabd
D. bcda

单选题

把特殊矩阵A[10][10]的下三角矩阵压缩存储到一个一维数组M中,刚A中元素a[4][3]在M中所对应的下标位置是

A. 8
B. 12
C. 13
D. 55

单选题

循环队列存储在数组A[m]中,则入队列操作中队列尾指针rear的变化为

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

单选题

栈的修改原则是

A. 先进先出
B. 后进先出
C. 栈空则进
D. 栈满则出

2