不成功的平均查找长度是多少。
题9.2
? 若在线性表中采用折半查找法，该线性表应该（ ）。 ? A.元素按值有序 B.采用顺序存储结构 ? C.元素按值有序，且采用顺序存储结构
? D.元素按值有序，且采用链式存储结构
题9.3
已知序列17，31，13，11，20，35，25，8，4，24，40，27，请画出该序列的二叉排序树，并分别给出下列操作后的二叉树：1)插入数据9，2)删除结点17。
题9.4
含有12个结点的平衡二叉树的最大深度是 （设根结点深度为1）。 题9.5
? 在非空m阶B-树上，除根结点以外的所有其他非终端结点 。
? A.至少含有?m/2?棵子树 B.至多含有?m/2?棵子树 ? C.至少含有?m/2?棵子树 D.至多含有?m/2?棵子树
题9.6
使用哈希函数H(x)=x把一个整数值转换成散列表下标，现要把数据1、13、12、34、38、33、27、22插入到散列表，画出使用线性探测再散列构造的散列表。
题9.7
已知序列45，15，20，35，25，60，18，50，请画出依次插入该序列的的AVL树。 题10.1
? 在下列方法中，所需辅助存储量最多的是 ，所需辅助存储量最少的
是 ，平均速度最快的是 。 ? A.快速排序 B.归并排序 C.堆排序 题10.2
? 在文件“局部有序” 的情况下，最佳内部排序是 。
? A.直接插入排序 B.快速排序 C.简单选择排序
题10.3
快速排序在最坏情况下时间复杂度是O(n2)，比 的性能差。 A.堆排序 B.起泡排序 C.选择排序
题10.4
? 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的方
法是 。
? A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
题10.5
判别序列（12，70，33，65，24，56，48，92，86，33）是否为小顶堆，如果不是，则把它调整为小顶堆。