首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
问答题
【简答题】
对下面数据表,写出采用SHELL排序算法排序的每一趟的结果,并标出数据移动情况。
(125,11,22,34,15,44,76,66,100,8,14,20,2,5,1)。
答案:
点击查看答案
在线练习
手机看题
你可能感兴趣的试题
问答题
【简答题】给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果;堆排序时所建的初始堆;归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时间复杂度最差?
答案:
一趟快速排序:22,19,13,6,24,38,43,32
初始大堆:43,38,32,22,24,6,13,...
点击查看答案
手机看题
判断题
在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog
2
n)。
答案:
错误
点击查看答案
手机看题
微信扫码免费搜题