题海让大学四年没有难题
白天模式登陆

题目详情

单选题 内排序方法中,每趟将相邻两个有序区进行合并排序的方法称为( );其辅助空间为( )

A. 直接插入排序,O (1)

B. 二路归并排序,O (n)

C. 冒泡排序,O (n)

D. 希尔排序,O (1)

默认课程课程封面

学科：默认课程

时间：2025-12-11 07:54:44

相关题目

相关作业

题目1
单选题
下列集合( )是一个大根堆;( )是一个小根堆
A. (56,22,43,30,17,37,37,28),(17,30,22,28,56,37,37,43)B. (56,43,37,30,17,37,22,28),(17,28,22,30,56,37,37,43)C. (56,43,30,37,17,37,22,28),(17,43,22,30,28,37,37,56)D. (56,43,37,28,17,37,22,30),(17,30,28,22,56,37,37,43)
题目2
单选题
下列排序算法中,平均时间复杂度最低的是( );平均时间复杂度最高的是( )
A. 直接插入排序,快速排序B. 堆排序,二路归并排序C. 快速排序,冒泡排序D. 简单选择排序,直接插入排序
题目3
单选题
采用排序算法对 n 个元素进行排序,其排序趟数总是 n-1 趟的排序方法是( )
A. 冒泡排序和快速排序B. 简单选择排序和冒泡排序C. 直接插入排序和简单选择排序D. 直接插入排序和快速排序
题目4
单选题
采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是( )
A. 递归次数与初始数据的排列次序有关B. 每次划分后,先处理较短的分区可以减少递归次数C. 递归次数与初始数据的排列次序无关D. 每次划分后,先处理较长的分区可以减少递归次数
题目5
单选题
内排序方法中,每趟将相邻两个有序区进行合并排序的方法称为( );其辅助空间为( )
A. 直接插入排序,O (1)B. 二路归并排序,O (n)C. 冒泡排序,O (n)D. 希尔排序,O (1)
题目6
单选题
下列排序方法中,( )在一趟结束后不一定能选出一个元素放在其最终位置上;( )是稳定的排序算法
A. 简单选择排序,希尔排序B. 冒泡排序,快速排序C. 归并排序,归并排序D. 堆排序,堆排序
题目7
单选题
数据序列 (18,2,20,34,12,32,6,16,1,5) 第三趟归并排序的结果为( )
A. (1,2,5,18,20,34,12,32,6,16)B. (2,18,20,34,12,32,6,16,1,5)C. (2,18,20,34,6,12,16,32,1,5)D. (2,6,12,16,18,20,32,34,1,5)
题目8
单选题
以下序列不是堆的是( )
A. (100,85,40,77,80,60,66,98,82,10,20)B. (10,20,40,60,66,77,80,82,85,98)C. (100,98,85,82,80,77,66,60,40,20)D. (100,85,98,77,80,60,82,40,20,10,66)
题目9
单选题
若表 R 的初始数据接近正序排列,则( )方法的比较次数最少;已知表 R 中的每个元素距其最终位置不远,采用( )方法最节省时间
A. 快速排序,堆排序B. 简单选择排序,快速排序C. 直接插入排序,直接插入排序D. 归并排序,简单选择排序
题目10
单选题
对数据序列 (8,9,10,4,5,6,20,1,2) 进行递增排序,采用从右往左冒泡(每趟冒出一个最小元素),需要进行的至少( )趟排序使数据递增有序
A. 5B. 4C. 8D. 3
Copyright © 2022 津ICP备2021001502号