题目内容
(请给出正确答案)
[主观题]
在对一组关键字序列{70,55,100,15,33,65,50,40,95)进行直接插人排序时,把65插入到有序序列需要比
较______次。
A.2
B.4
C.6
D.8
如搜索结果不匹配,请 联系老师 获取答案
A.2
B.4
C.6
D.8
第2题
排序方法的稳定性是指______。
A.排序算法能在规定的时间内完成排序
B.排序算法能得到确定的结果
C.排序算法不允许有相同关键字的数据元素
D.以上都不对
请帮忙给出正确答案和分析,谢谢!
第3题
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
请帮忙给出正确答案和分析,谢谢!
第4题
对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!