下面各种排序方法中,最好情况下时间复杂度为O(n)的是( )
选项:
A:
快速排序
B:
直接插入排序
C:
堆排序
D:
归并排序
发布时间:2024-06-23 17:45:57
快速排序
直接插入排序
堆排序
归并排序
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
冒泡排序
B:快速排序
C:堆排序
D:归并排序
快速排序
B:归并排序
C:堆排序
D:冒泡排序
O(1)
B:O(logN)
C:O(n^2)
D:O(n)
希尔排序
B:冒泡排序
C:插入排序
D:选择排序
O(n的三次方)
B:O(n的二次方)
C:O(n)
D:O(1)
冒泡排序
B:选择排序
C:插入排序
D:归并排序
n
B:n/2
C:log2n
D:2n
要排序的数据量太大
B:要排序的数据中有多个相同值
C:要排序的数据已基本有序
D:要排序的数据个数为奇数
要排序的数据量太大
B:要排序的数据中含有多个相同值
C:要排序的数据个数为奇数
D:要排序的数据已基本有序
冒泡排序一趟扫描的结果是( );
初始步长为4的希尔(shell)排序一趟的结果是( );
二路归并排序一趟扫描的结果是( );
快速排序一趟扫描的结果是( );
堆排序初始建堆的结果是( )。
插入
B:选择
C:交换
D:归并