2011datastructure习题(2)

不成功的平均查找长度是多少。

题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）是否为小顶堆，如果不是，则把它调整为小顶堆。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2011datastructure习题(2)在线全文阅读。