第三章单元测试
- 栈和队列的共同点是( )
- 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）
- 设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。
- 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
- 循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )
- 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。（注：top指向待插入位置）
- 在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。
- 当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（ ）。
- 依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。
向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行( )。(不带空的头结点)
A:没有共同点 B:都是先进先出 C:都是先进后出 D:只允许在端点处插入和删除元素
答案:只允许在端点处插入和删除元素
A:abcde B:decba C:dceab D:edcba
A:链表 B:栈 C:队列 D:顺序表
A:5和1 B:4和2 C:2和4 D:1和5
A:rear-front-1 B:rear-front+1 C:(rear-front+m)%m D:rear-front
A:S->top=e; B:*S->top=e;S->top++; C:S->top++;*S->top=e; D:*S->top=e
A:堆栈 B:数组 C:队列 D:线性表
A:N B:N-1 C:N+1 D:N-2
A:b B:d C:c D:a
A:
HS->next=s;
B:s->next= HS; HS= HS->next;
C:s->next= HS; HS=s;
D:s->next= HS->next; HS->next=s;
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
