数据结构第3章 特殊线表习题解析.pdfVIP

第三章特殊线表习题 一、选择题 1、若用单链表来表示队列，则应该选用 。 A、带尾指针的非循环链表 B、带尾指针的循环链表 C、带头指针的非循环链表 D、带头指针的循环链表 2、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。 当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是 。 A、1和5 B、2和4 C、4和2 D、5和 1 3、设栈的输入序列为1、2、3、4，则 不可能是其出栈序列。 A、1243 B、2134 C、1432 D、4312 E、3214 4、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀 形式为 。 A、-A+B*C/DE B、-A+B*CD/E C、-+*ABC/DE D、-+A*BC/DE 5、设栈的输入序列是1、2、…、n，若输出序列的第一个元素是n，则第i个输出元 素是 。 A、不确定 B、n-i+1 C、i D、n-i 6、假定一个顺序循环队列的队首和队尾指针分别用front 和rear表示，则判队空的 条件是 。 A、front+1==rear B、front==rear+1 C、front==0 D、front==rear 7、假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front 和rear 表示，则判断队满的条件是 。 A、(rear-1)%n==front B、(rear+1)%n==front C、rear==(front-1)%n D、rear==(front+1)%n 8、一个栈的的输入序列为12345，则下列序列中不可能是栈的输出序列的是 。 A、23415 B、54132 C、23145 D、15432 9、若一个栈的输入序列是1、2、3、…、n，输出序列的第一个元素是i，则第i个输 出元素是 。 A、i-j-1 B、i-j C、j-i+1 D、不确定 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-2 B、N-1 C、N