对顺序存储的线性表,设其长度为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 点我阅读全文