题目内容

单选(2分)‌假设待排序的表长为n,那么下列排序算法中,( )排序算法需要O(n)的辅助空间。‏

A. 归并
B. 插入
C. 冒泡
D. 简单选择

查看答案

搜索结果不匹配？点我反馈

更多问题

单选(2分)‎假设待排序的表长为n,那么快速排序算法需要( )的辅助空间。

A. O(n㏒n)
B. O(n)
C. O(㏒n)
D. O(1)

单选(2分)在下列排序算法中,( )排序算法可以避免在排序过程中移动数据元素。‏

A. 希尔
B. 2-路插入
C. 折半插入
D. 表插入

单选(2分)假设待排序的表长为n,那么创建堆需要时间复杂度为( )。‎

A. O(㏒n)
B. O(1)
C. O(n)
D. O(n㏒n)

单选(2分)在下列排序算法中,在待排序序列为有序的情况下,( )的时间复杂度是O(n2),其中n为待排序序列的数据元素个数。

A. 简单插入排序
B. 堆排序
C. 归并排序
D. 快速排序