对于键值序列（12，13，11，18，60，15，7，18，25，100），..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。

参考答案： 60

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。

参考答案：50

2.填空题利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。

参考答案：n-1

3.填空题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。

参考答案：O（nlog2n）；O（n2）

4.填空题对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。

参考答案：3

5.填空题对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。

参考答案：3

6.填空题对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。

参考答案：正序；n-1；反序；n（n-1）/2

7.填空题排序的主要目的是为了以后对已排序的数据元素进行（）。

参考答案：查找

8.问答题试推导含有12个结点的平衡二叉树的最大深度，并画出以棵这样的树。

参考答案：令Fk表示含有最少结点的深度为k的平衡二叉树的结点树目，则：
F.1=1，F2=2，…，Fn=F...

点击查看完整答案

9.问答题 已知关键码序列为（Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec），散列表的地址空间为0~16，设散列函数为H（x）=，其中i为关键码中第一个字母在字母表中的序号，采用线性探测法和链地址法处理冲突，试分别构造散列表，并求等概率情况下查找成功的平均查找长度。

参考答案：H.Jan）=10/2=5，H（Feb）=6/2=3，H（Mar）=13/2=6，H（Apr）=1/2=0
H...

点击查看完整答案

10.判断题将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？

参考答案：对