对顺序存储的线性表,设其长度为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]，则栈满的条件是（）。 点我阅读全文
A:删除操作更方便 B: 插入操作更方便 C:会出现栈空的情况 D:通常不会出现栈满的情况 答案: 通常不会出现栈满的情况 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 点我阅读全文
在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。A:p->next == h B:p->data == -1 C:p->next->next == h D:p->next == NULL 答案 点我阅读全文