题目	题型
对线性表进行二分查找时，要求线性表必须（）	单选
无向图的最小生成树是指（）	单选
在二叉排序树中，数值最小的结点是（）	单选
有一种排序方法，它使用的基本排序手段是插入，适用于原始数据的排列基本有序且数据量n较小的情况，这种排序方法是（）	单选
在下列4种算法中，时间复杂度为O(nlogn)的排序算法是（）	单选
在采用顺序存储结构表示队列时，通常将其设计为循环队列，主要原因是（）。	问答
广义表GL=(((((a),b),d)e))的深度是（）。	问答
已知两个递增有序的单链表（长度分别为m和n），如果将其归并成一个按元素递增有序的单链表，可能达到的最有时间复杂度为（）.	问答
深度为h的完全二叉树至少应该包含的结点个数为（）。	问答
对于任何一棵二叉树T，如果终端（叶子）结点的数目为n 0 ，度为2的结点数目为n 2 ，则n 0 =（）。	问答
赫夫曼树是指（）。	问答
所谓树的遍历是指（）。	问答
衡量查找算法时间性能的指标是（）。	问答
时间复杂度为O(nlogn)，空间复杂度为O(n)的排序算法是（）。	问答
堆排序使用的基本排序手段是（）。	问答
试写出将S结点插入到双向链表中P结点之前的语句序列	问答
回答下面问题	问答
回答下面问题	问答
对于整数序列（498，012,507,903,170,892,270,648,607,149），构造一棵二叉排序树，画出构造结果，并计算平均查找长度ASL。	问答
回答下面问题	问答