登陆题目详情
单选题 对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是( ). I. 大部分元素已有序 II. 待排序元素数量很少 III. 要求空间复杂度为 𝑂(1) IV. 要求排序算法是稳定的
学科：数据结构
时间：2024-12-26 22:52:07
相关题目
相关作业
题目1单选题
将关键字6, 9, 1, 5, 8, 4, 7依次插入到初始为空的大根堆H中,得到的H是( )A. 9, 8, 7 ,6, 5, 4, 1B. 9, 8, 7, 5, 6, 1, 4C. 9, 8, 7, 5, 6, 4, 1D. 9, 6, 7, 5, 8, 4, 1
题目2单选题
已知关键字序列5, 8, 12, 19, 28, 20, 15, 22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )A. 3, 5, 12, 8, 28, 20, 15, 22, 19B. 3, 5, 12, 19, 20, 15, 22, 8, 28C. 3, 8, 12, 5, 20, 15, 22, 28, 19D. 3, 12, 5, 8, 28, 20, 15, 22, 19
题目3单选题
使用快速排序算法对数据进行升序排序, 若经过一次划分后得到的数据序列是 68, 11, 70, 23, 80, 77, 48, 81, 93, 88,则该次划分的轴枢是( )A. 11B. 70C. 80D. 81
题目4单选题
下列排序算法中,不稳定的是( ). I. 希尔排序 II. 归并排序 III. 快速排序 IV. 堆排序 V. 基数排序A. 仅 I 和 IIB. 仅 II 和 VC. 仅 I、III 和 IVD. 仅 III 、 IV 和 V
题目5单选题
对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是( ). I. 大部分元素已有序 II. 待排序元素数量很少 III. 要求空间复杂度为 𝑂(1) IV. 要求排序算法是稳定的A. 仅I、IIB. 仅III、IVC. 仅I、II、IVD. II、III、IV
题目6单选题
使用二路归并排序对含 𝑛 个元素的数组 𝑀 进行排序时,二路归并排序操作的功能是( )A. 将两个有序表合并为一个新的有序表B. 将 𝑀 划分为两部分,两部分的元素个数大致相等C. 将 𝑀 分成 𝑛 个部分,每个部分中仅含有一个元素D. 将 𝑀 划分为两部分,一部分元素的值均小于另一部分元素值
题目7单选题
设数组 S[] = {93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892},采用最低位优先(LSD)基数排序将S排列成升序序列.第1趟分配、收集后,元素372之前、之后紧邻的元素分别是( )A. 43, 892B. 236, 301C. 301, 892D. 485, 301
题目8单选题
若数据元素序列{ 11,12,13,7,8,9,23,4,5 }是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是A. 冒泡排序B. 选择排序C. 插入排序D. 归并排序
题目9单选题
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好( )排序法A. 起泡排序B. 快速排序C. 堆排序D. 基数排序
题目10单选题
请选择下面四种排序算法中最快又是稳定的排序算法A. 希尔排序B. 堆排序C. 归并排序D. 快速排序
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
