登陆题目详情
单选题 下列排序方法中,辅助空间为O(n)的是( )
学科：数据结构与算法
时间：2025-06-10 03:01:11
相关题目
相关作业
题目1单选题
在下述排序算法中,( )是稳定的排序算法A. 冒泡排序B. 简单选择排序C. 希尔排序D. 快速排序
题目2单选题
在完成第一趟排序后,至少能保证一个记录在最终位置上A. 直接插入排序B. 简单选择排序C. 希尔排序D. 折半插入排序
题目3单选题
用某种排序方法对数据序列(24, 88, 21, 48, 15, 27, 69, 35, 20)进行递增排序,元素序列的变化情况如下: ① (24, 88, 21, 48, 15, 27, 69, 35, 20) ② (20, 15, 21, 24, 48, 27, 69, 35, 88) ③ (15, 20, 21, 24, 35, 27, 48, 69, 88) ④ (15, 20, 21, 24, 27, 35, 48, 69, 88) 则所采用的排序方法是( )A. 直接插入排序B. 简单选择排序C. 快速排序D. 二路归并排序
题目4单选题
下列排序方法中,稳定的排序算法是( )A. 希尔排序B. 快速排序C. 归并排序D. 堆排序
题目5单选题
下列排序方法中,辅助空间为O(n)的是( )A. 希尔排序B. 归并排序C. 堆排序D. 冒泡排序
题目6单选题
快速排序在( )情况下最不利于发挥其长处A. 排序的数据量太大B. 排序的数据中含有多个相同值C. 排序的数据个数为奇数D. 排序的数据已基本有序
题目7单选题
快速排序的平均时间复杂度为( )A. O(n)B. O(<img src="https://tihai-oss-cloud.itihey.com/img/7480fe73b37a9ad0890e4fc5e7bfd381.png">)C. O(logn)D. O(nlogn)
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
