题目内容
(请给出正确答案)
[主观题]
对n个记录文件进行插入排序,平均比较次数为_________。A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)
对n个记录文件进行插入排序,平均比较次数为_________。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
如搜索结果不匹配,请 联系老师 获取答案
对n个记录文件进行插入排序,平均比较次数为_________。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
第2题
出现次序排列,但不一定是连续的)如下: (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.快速排序
第3题
____。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.要求待排序的记录已经排序,而与算法每次分区后的处理顺序无关
D.以上三者都不对
第4题
对n个记录文件进行二分法插入排序,平均比较次数为__________。
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
第9题
):(1)快速排序一趟扫描的结果(取第一个元素为分界元素);(2)归并排序一趟扫描的结果。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!