便的进行插入与删除
C．为了能方便的找到双亲
D．使二叉树的遍历结果唯一
9．在有
个叶子结点的哈夫曼树中，其结点总数为
A。不确定
B。2
1C2

D2
1
10．与单链表相比，双向链表的优点之一是
A．插入、删除更简单
B可以进行随机访问
C．可以省略表头指针或表尾指针D。访问前后相邻结点更方便
1．Prim算法适合求__________的网的最小生成树，而Kruskal算法适用于求___________的网
的最小生成树。2循环单链表L为空的条件是________________3在对队列中，新插入的
元素只能插入到___________。4．平衡二叉树上所有结点的平衡因子只可能是________________。5．一个有序表13，9，12，32，41，45，62，75，778295，99当采用折半查找法查找关键字为82的元素时，_______________次比较后查找成功。6．设二维数组A6］［10］每个数组元素占4个存储单元，若按行优先顺序存放数组元素，A0］［0的存储地址是860则A3［5的存储地址是_______________。7．可以进行拓扑排序的一定是______________。8．求单链表长度算法的时间复杂度是________。9。在直接插入排序、希尔排序、直接选择排序、快速排序、堆排序和归并排序中，平均比较次数最少的排序方法是________________。
1。已知一个二叉树的中序遍历序列为DGBAECF后序遍历序列为GDBEFCA，请给出：（3）画出该二叉树。（3分）（4）写出其后序序列。（3分）．对关键字序列｛11，78，10，13，2421｝构造哈希表，取散列地址为HT［010散列函数为H（K）＝K％11试用线性探查法冲突，画出相应的哈希表，并分别求查找成功和不成功时的平均查找长度。
3已知关键字序列｛503，87，512，61，908，170，897，275，653，462｝采用快速排序算法对该序列作升序排序时的每一趟的结果。
4。从一棵空树开始，逐个读入并插入下列关键字｛40，28，6，72，100，3，54，1，80，9138
请首先建立二叉排序树然后删除节点72并给出删除节点72后的二叉树。
5给定权集W｛23，4，7，8，9｝试构造关于W的一棵哈夫曼树，并求带权路径长度WPL。
1。有一个有序单链表（从小到大排序，表头指针为L，设计一个算法向该单链表中插入一个元素为x的结点，并使插入后链表仍然有序。2二叉树采用链式存储结构，试编写算法求二叉树的深度。3二叉树采用链式存储结构，试设计一个按层次顺序同层自左向右）遍历二叉树的算法。
答案
fA
一、选择题（每小题2分，共20分）1A2D3。A4。A5C6B7。C8A9C10D
二、填空题（每小题2分共20分）
1．可行性
2．（85，805540，42，45）
案不r