题目内容
(请给出正确答案)
[主观题]
直接插入排序在最好情况下的时间复杂度为_______,在最坏情况下的时间复杂度为_______。
如搜索结果不匹配,请 联系老师 获取答案
第2题
用某种排序方法对线性表(35,90,15,50,10,30,75,28,13)进行排序时得到以下中间结果,则所采用的排序方法是______。 13,28, 15, 30, 10, 35, 75, 50, 90 10, 13, 15, 30, 28, 35, 50, 75, 90 10, 13, 15, 28, 30, 35, 50, 75, 90
A.希尔排序
B.二路归并排序
C.快速排序
D.堆排序
请帮忙给出正确答案和分析,谢谢!
第3题
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为______。
A.40,33,42,50,70,80
B.40,33,80,42,50,70
C.40,33,42,80,50,70
D.33,40,42,50,70,80
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!