已知“奇偶转换排序”如下所述:第一趟对所有奇数的i,将a[i]和a[i+1]进行比较,第二趟对所有偶数的i,
第1题
过查找以后得到各个插入的位置在ki与ki+1之间,则ki+1,…,kn应依次后移一个位置。采用二分插入排序方法能否将查找与后移同时在一个循环中进行?若可以,试写出其算法。
第2题
_______算法,最后选取_________算法;若只从排序结果的稳定性考虑,则应选取_________算法,若只从最坏情况下排序要快,并且要节省内存考虑,则选取_________算法。
第3题
时,在最好情况下需进行多少次比较?请说明理由。 (2)对n=7,给出一个最好情况的初始排列的实例。
第4题
一组记录的排序码为46,79,56,38,40,84,从这个状态出发,用siR算法逐层过筛,建立的堆为________。
A.79,46,56,38,40,80
B.84,79,56,38,40,46
C.4,79,56,46,40,38
D.84,56,79j 40j 46,38
第5题
比较次数与排序码的初始排列状态无关的排序算法是__________。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
第6题
对n个记录文件进行插入排序,平均比较次数为_________。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
第8题
出现次序排列,但不一定是连续的)如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 则所采用的排序方法是_______。
A.选择排序
B.Shell排序
C.归并排序
D.快速排序
第9题
____。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
第10题
对n个记录文件进行二分法插入排序,平均比较次数为__________。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!