＝ＮＵＬＬB．Ｌ－
ext＝＝NULLC．Ｌ－prior＝＝NULLD．Ｌ－
ext＝＝L答案：D
18．一个链式队列中，假设f和r分别为队头和队尾指针，则插入结点的运算是
A．f
extsfsB．r
exts；rsC．s
extr；rsD．s
extf；fs答案：B
19在一个链式队列中，假设f和r分别为队头和队尾指针，则删除结点的运算是
A．rf
extB．rr
extC．ff
extD．fr
ext答案：C
20下列关于线性表、栈和队列的描述，错误的是答案：A
A．线性表是给定的NN必须大于零个元素组成的序列B．线性表允许在表的任何位置进行插入和删除操作
C．栈只允许在一端进行插入和删除操作
D．队列允许在一端进行插入在另一端进行删除
21．一个队列的入队序列是1，2，3，4，则队列的输出序列是
A．4，3，2，1B．1，2，3，4C．1，4，3，2D．3，2，4，1答案：B
22．一个队列的入队序列是1，2，3，4，则队列的输出序列是
1
fA．4，3，2，1
B．1，2，3，4C．1，4，3，2D．3，2，4，1答案：B
23．设初始输入序列为1，2，3，4，5，利用一个栈产生输出序列，下列序列是不能通过栈产生的。
A．1，2，3，4，5B．5，3，4，1，2C．4，3，2，1，5D．3，4，5，2，1答案：B
24．设栈S的初始状态为空，6个元素入栈的顺序为e1e2e3e4e5e6。若出栈的顺序是e2e4e3e6e5e1则栈S
的容量至少应该是CA．6B．4C．3D．2
25．树最适合用来表示C
A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据
26．下列有关树的概念错误的是B
A．一棵树中只有一个无前驱的结点B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1D．一棵树中每个结点的度数之和与边的条数相等
27．下面关于二叉树描述正确的是A
A．一棵二叉树中叶子结点的个数等于度为2的结点的个数加1B．一棵二叉树中的结点个数大于0
C．二叉树中任何一个结点要么是叶，要么恰有两个子女
D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
28．在一棵非空二叉树的中序遍历序列中，根结点的右边A
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的部分结点
D．只有左子树上的所有结点
29．设
m为一棵二叉树上的两个结点，在中序遍历中，
在m前的条件是C
A．
在m右树上B．
是m的祖先C．
在m左树上D．
是m的子孙
30．对线性表进行折半查找时，要求线性表必须答案：C
A．以顺序方式存储B．以链接方式存储
C．以顺r