序方式存储，且结点按关键字有序排列D．以链接方式存储，且结点按关键字有序排列
31．下列有关线性表描述错误的是答案：D
A．若用数组表示，表中诸元素的存储位置是连在一起的B．若用链表表示，便于插入和删除操作
C．若用链表表示，不需要占用一片相邻的存储空间D．表的插入和删除操作仅允许在表的一端进行
32．下面关于线性表的叙述中，错误的是。答案：B
A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作
C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于进行插入和删除操作
33．用数组表示线性表的优点是。答案：B
A便于插入和删除操作B便于随机存取C可以动态地分配存储空间D不需要占用一片相邻的存储空间
34．已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是。
AACBEDBDEABCCDECABDEDBAC
答案：D
35．一棵二叉树的前序遍历序为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列是。
AACFKDBGBGDBFKCACKCFAGDBDABCDFKG
答案：B
36．如果一棵二叉树中所有结点的值都大于其左子树中所有结点的值，且小于其右子树中所有结点的值，现欲得
到各个结点值的递增序列，采用的方法是C。A前序遍历B后序遍历C中序遍历D层次遍历
37．对于
个结点的单向链表无表头结点，需要指针单元的个数至少为C。A
1B
C
1D2

39．在顺序表3，6，8，10，12，15，16，18，21，25，30中，用二分法查找关键码值11，所需的关键码比较
次数为CA2B3C4D5
40．设二叉树根结点的层次为0，一棵树深为h的满二叉树中结点的个数是D。A2hB2h1C2h1D2h1
41．有关二叉树的下列说法正确的是B。
A二叉树的度为2B一棵二叉树的度可以小于2
C二叉树中任何一个结点的度都为2D任何一棵二叉树中至少有一个结点的度为2
42．深度为5的二叉树至多有C个结点。A16B32C31D10
43．假定根结点的层次是0，含有15个结点的二叉树的最小树深是C。A4B5C3D6
44．在一非空二叉树的中序遍历序列中，根结点的右边A。
A只有右子树上的所有结点B只有右子树上的部分结点C只有左子树上的部分结点D只有左子树上的所有结点
45．任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序A。
2
fA不发生改变B发生改变C不能确定D以上都不对
46．对一个满二叉树，m个树叶，
个结点，深度为h，则D。A
hmBhm2
Cmh1D
2h147．顺序查找适合于存储结构为B的线r