对一组记录（54，38，96，23，15，72，60，45，83）进行直接插...

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

参考答案： 3

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

参考答案：查找

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

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

点击查看完整答案

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