第三章+++栈与队列+(习题).pptVIP

第三章 栈与队列 (习题） 主讲：廖丽 3.中缀表达式A-(B+C/D)*E的后缀形式是( )。A.AB-C+D/E* B.ABC+D/-E* C.ABCD/E*+- D.ABCD/+E*- 4．若用单链表来表示队列，则应该选用( )。a ．带尾指针的非循环链表b ．带尾指针的循环链表c ．带头指针的非循环链表d ．带头指针的循环链表 1．用单链表表示的链式队列的队头在链表的( )位置。A ．链头 B ．链尾 C ．链中2.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（ ）结构。A ．堆栈 B ．队列 C ．数组 D．线性表解答： 5．若用一个大小为6 的数组来实现循环队列，且当rear和front的值分别为O和3。当从队列中删除一个元素，再加入两个元素后，rear 和front 的值分别为（ ）a . l和5 b . 2和4 c . 4和2 d. 5和l  7．设栈的输入序列是(1、2、3、4)，则( )不可能是其出栈序列。a . 1243 b . 2134 c .1432 d .4312 e .3214 8．设栈S 和队列Q 的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6 个元素出队的序列是e2、e4、e3、e6、e5、el，则栈S 的容量至少应该是( )。 a . 6 b . 4 c . 3 d . 2  9．一般情况下，将递归算法转换成等价的非递增归算法应该设置( )。a ．堆栈 b ．队列 c ．堆栈或队列 d ．数组 10．己知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( ) 不讲。 a. -A+B*C/DE b. A+B*CD/E c. -＋*ABC/DE d. -＋A*BC/DE 11．设栈的输入序列是1、2、…、n，若输出序列的第一个元素是n，则第i个输出元素是( )。a ．不确定 b . n-i+1 c . i d . N 12 ．已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有( )。a . dacb b . cadb c . dbca d . bdac e ．以上以上答案都不对 14 ．假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是( )。a . front+1==rear b .front==rear+1 c . front==0 d . front==rear 15 ．假定一个顺序循环队列存储于数组A[n］中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是( )。a . (reat-1)%n==front b . (rear+1)%n＝=front c . rear=＝(front-l)%n d . rear==(front+l)%n 16．一个栈的输入序列为12345 ，则下列序列中不可能是栈的输出序列的是( )。a . 23415 b . 54132 C . 23145 d . 15432 18．用单链表表示的链式队列的队头在链表的( )位置。（清华大学1998 年研究生试题）a ．链头b ．链尾c ．链中 21．栈的插入和删除操作在( )进行。a ．栈顶b ．栈底c ．任意位置d ．指定位置 24．如果以链表作为栈的存储结构，则退栈操作时( )。a ．必须判别栈是否满b ．判别栈元素的类型c ．必须判别栈是否空d ．对栈不作任何判别 25．链栈与顺序栈相比有一个明显的优点，即( )。a ．插入操作更加方便 b ．通常不会出现栈满的情况c ．不会出现栈空的情况 d ．删除操作更加方便 27.若已知一个栈的入栈序列是1,2,3，…，n，其输出序列为pl,p2,p3，…，pn，若p1=n，则pi为( )。A . i B ．n-i C .n-i+1 D ．不确定 28.若用单链表来表示队列，则应该选用( )。A ．带尾指针的非循环队列 B ．带尾指针的循环链表C ．带头指针的非循环链表 D ．带头指针的循环链表 29．栈结构通常采用的两种存储结构是