少有A条边。A．
1
88．广义表（（a），a）的表头是C，表尾是C。C（a）
89．广义表（（a））的表头是C，表尾是B。B（）
90．顺序查找法适合于存储结构为B的线性表。B顺序存储或链式存储
91．对线性表进行折半查找时，要求线性表必须B。B以顺序方式存储，且结点按关键字有序排列
92．采用折半查找法查找长度为
的线性表时，每个元素的平均查找长度为DOlog2

D。
93．有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当折半查找值为82的结点时，C次比较后查找成功。
C494．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法B。B错误
95．下面关于B树和B树的叙述中，不正确的结论是A。
7
fAB树和B树都能有效的支持顺序查找
96．以下说法错误的是B
。
B．散列表的结点中只包含数据元素自身的信息，不包含指针。
97．查找效率最高的二叉排序树是C。C．平衡二叉树。
98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为C。C插入排序
99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是D。D．直接选择排序
100．堆是一种有用的数据结构。下列关键码序列D．163123945372
D是一个堆。
101．堆排序是一种B排序。B．选择102．D在链表中进行操作比在顺序表中进行操作效率高。D．插入
103．直接选择排序的时间复杂度为D。（
为元素个数）D．O
2
104对矩阵进行压缩存储是为了（A）
A．节省存储空间B．提高运算速度C．便于运算
D．方便存储
105链式栈与顺序栈相比，一个比较明显的优点是（B）
A．插入操作更加方便
B．通常不会出现栈满的情况
C．不会出现栈空的情况
D．删除操作更加方便
106设输入序列为1，2，3，4，5，则借助一个队列可以得到的输出序列是（C
）先进先出
A．3，4，1，2，5B．1，2，3，4，5C．2，3，4，1，5D．5，4，3，2，1
107一个栈的输入序列是654321可能的输出序列是（C）先进后出
A．432156B．362154C．123546D．541326
108设输入序列为A，B，C，D。借助一个栈可以得到的输出序列是（A
）
A．A，C，D，B
B．C，A，D，B
C．D，C，A，BD．D，A，B，C
109将含100个结点的完全二叉树从根开始，每层从左到右依次对结点编号，根结点的编号为1，则编号
为71的结点的双亲结点的编号为（A）
A．34
B．35
C．36
D．无法确定
120已知完全二叉树有80个结点，则该二叉树r