题目内容

对于折半查找插入排序的最后一轮开始之前，如果关键字序列是：2,3,4,8,9,7，分别存在R[1~6]中，请计算：对于关键字7，先进行折半查找后，high=_1_，7的插入位置应为：__2_（写值）对于折半查找插入排序的最后一轮开始之前，如果关键字序列是：2,3,6,8,9,5，分别存在R[1~6]中，请计算：对于关键字5，先进行折半查找后，high=_3_，5的插入位置应为：4_（写值）通过上述1和2，可以判断：折半查找后，当前关键值的插入位置应该是high+1，请问上述说法是否正确：5（填：对/错）

查看答案

搜索结果不匹配？点我反馈

更多问题

对于带排序序列的关键字为：37,26,33,4,77,22,11,13,54,35。按照dk=4，将i初值设为第一个子序列中的无序序列中的第一个位置，那么i的初值是：，此时，所在子序列中，有序部分的第一个元素是：；无序部分的最后一个元素是：__

如果有H(key)=key mod 13，若：key1=12,key2=25，那么key1与key2是同义词。

A. 对
B. 错

直接排序和折半排序都是稳定的排序方法，希尔排序是不稳定的排序方法。

A. 对
B. 错

折半插入排序由于使用折半查找方法，其每趟查找的时间复杂度为o(log2n)，总算法进行n-1趟查找，因此，其总的时间复杂度为o(log2n*n)。

A. 对
B. 错