数据结构第3章 特殊线表习题解析(答).doc

:..第三章 特殊线表 ****题一、选择题1、若用单链表来表示队列,则应该选用。A、带尾指针的非循环链表B、带尾指针的循环链表C、带头指针的非循环链表D、带头指针的循环链表2、若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是。A、1和5B、2和4C、4和2D、5和13、设栈的输入序列为1、2、3、4,则不可能是其出栈序列。A、1243B、2134C、1432D、4312E、32144、已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为。A、-A+B*C/DEB、-A+B*CD/EC、-+*ABC/DED、-+A*BC/DE5、设栈的输入序列是1、2、…、n,若输出序列的第一个元素是n,则第i个输出元素是。A、不确定B、n-i+1C、iD、n-i6、假定一个顺序循环队列的队首和队尾指针分别用front和rear表示,则判队空的条件是。A、front+1==rearB、front==rear+1C、front==0D、front==rear7、假定一个顺序循环队列存储于数组A[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件是。A、(rear-1)%n==frontB、(rear+1)%n==frontC、rear==(front-1)%nD、rear==(front+1)%n8、一个栈的的输入序列为12345,则下列序列中不可能是栈的输出序列的是。A、23415B、54132C、23145D、154329、若一个栈的输入序列是1、2、3、…、n,输出序列的第一个元素是i,则第i个输出元素是。A、i-j-1B、i-jC、j-i+1D、不确定10、用单链表表示的链式队列的队头在链表的位置。A、链头B、链尾C、链中11、设计一个判别表达式中左、右括号是否配对出现的算法,采用数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈12、在下列算法描述中,涉及到队运算的算法是D。A、表达式求值算法B、深度优先搜索C、二叉树遍历D、广度优先搜索13、栈的插入和删除操作在进行。A、栈顶B、栈底C、任意位置D、指定位置14、在一个顺序循环队列中,队首指针指向队首元素的位置。A、前一个B、后一个C、当前D、最后15、当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为。A、N-2B、N-1C、ND、N+116、如果以链表作为栈的存储结构,则退栈操作时。A、必须判别栈是否满B、判别栈元素的类型C、必须判别栈是否空D、对栈不作任何判别17、链栈与顺序栈相比有一个明显的优点,即。A、插入操作更加方便B、通常不会