题目内容

对于带排序序列的关键字为: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. 错

希尔排序适用于初始记录无序,n较大的情形,而插入排序适用于初始记录基本有序的情形。

A. 对
B. 错

答案查题题库