直接插入排序的平均时间复杂度为（）。

发布于 2021-05-31 20:56:32

【单选题】
A O（logn）
B O（n）
C O（nlogn）
D O（n2）

关注者

0

被浏览

91

哆啦A梦 2021-05-31

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

杨小咩

这家伙很懒，什么也没写！

提问

回答

1019

被采纳

1014

关注TA

发私信

相关问题

1

对序列{15，9，7，8，20，-1，4，}用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是

2

对n个元素进行直接插入排序时间复杂度为

3

对n个记录进行希尔排序，所需要的辅助存储空间为

4

内部排序算法的稳定性是指

5

在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较多少次

6

排序算法的稳定性是指()

7

希尔排序的组内排序采用的是。

8

基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是()

9

Shell排序是一种什么排序（）

10

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。

发布
问题

手机
浏览

扫码手机浏览

在线
客服