第三章单元测试
- 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是
- 在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是
- 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，front指向队首元素，rear指向队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是
- 在链栈中，进行出栈操作时
- 栈和队列是一种非线性数据结构
- 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是
- 循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的哪种运算实现的？
- 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
- 假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为
在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两条对应语句为
A:4321 B:1234 C:1423 D:1324
答案:1423
A:top==maxSize-1 B:top==-1 C:top==maxSize D:top==0
A:front!=rear B:front==(rear+1)% maxSize C:front==rear D:front==rear+1
A:需要判断栈是否为空 B:无需对栈作任何差别 C:需要判断栈元素的类型 D:需要判断栈是否满
A:错 B:对
A:front==rear B:front==(rear+1)% maxSize C:front==rear+1 D:front!=rear
A:减运算 B:求和 C:除运算 D:求余
A:front=(front+1)% m B:front=front+1 C:rear=(rear+1)%m D:front=(front+1)%(m+1)
A:a[top--]=x B:a[top++]=x C:a[++top]=x D:a[--top]=x
A:
p=top;top.next=p.next;
B:top=p;p.next=top;
C:p.next=top;top=p;
D:top.next=p;p=top;
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
