对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。 A:n/2 B:(n+1)/2 C:n D:(n-1)/2 答案: n/2 点我阅读全文
A:front= =rear B:front = = 0 C:front+1 = = rear D:(rear＋1) mod MAXSIZE = = front 答案: (rear＋1) mod MAXSIZE = = 点我阅读全文
A:front= =rear B:front = = 0 C:front+1 = = rear D:(rear＋1) mod MAXSIZE = = front 答案: (rear＋1) mod MAXSIZE = = 点我阅读全文
A:rear-front-1 B:rear-front C:(rear-front+m)%m D:rear-front+1 答案: (rear-front+m)%m 不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O 点我阅读全文
A:对 B:错 答案: 错 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。 点我阅读全文