设长度为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. 栈满则出
微信支付 
支付宝支付