单项选择题
在下列排序算法中，在待排序序列为有序的情况下，（）的时间复杂度是O（n2），其中n为待排序序列的数据元素个数。
A.简单插入排序
B.堆排序
C.快速排序
D.归并排序
点击查看答案&解析
相关考题
-
单项选择题
假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn） -
单项选择题
在下列排序算法中，（）排序算法可以避免在排序过程中移动数据元素。
A.折半插入
B.表插入
C.2-路插入
D.希尔 -
单项选择题
假设待排序的表长为n，那么快速排序算法需要（）的辅助空间。
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
