必考题

考点

数据结构-排序-直接插入排序

面5笔5

下列排序方法中，最坏情况下比较次数最少的是（）

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

解答

正确答案是 D

A：冒泡排序最坏情况时间复杂度O(n^2)

B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒泡排序

C：直接插入排序最坏情况时间复杂度为O(n^2),和A、B时间复杂度一样，但是性能优于A、B

D：堆排序最坏情况下时间复杂度为nlogn

多惠

2024-06-08 22:00:00

是道好题，会了这道就能举一反三

0 0

哒哒哒哒哒

2021-09-12 23:05:00

前端真的不难，后台确实比前台难一点，奥利给。

0 0

期待

2021-03-31 20:29:16

堆排序，哈哈哈

0 0

丶_丶

2018-10-11 19:42:15

0 0

wqy*

2019-03-06 15:15:43

最坏情况下时间复杂度：冒泡排序O(n^2) 简单选择排序O(n^2) 直接插入排序O(n^2) 堆排序O(n log2 n )

3 1

哒宝蛋1

2018-10-11 19:42:04

看成最好...(⊙﹏⊙)b

0 0