网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。
A.(24,62,19,36) (19,24,36,62)
B.(62,24,36,19) (19,24,36,62)
C.(24,62,36,19) (24,36,62,19) (19,24,36,62)
D.(24,19,36,62) (24,19,36,62) (19,24,36,62)
参考答案和解析
(24 , 62 , 19 , 36) (19 , 24 , 36 , 62)
更多 “假设一组待排序的关键字序列为(24,62,36,19),要求从小到大进行排序,()是归并排序的过程。A.(24,62,19,36) (19,24,36,62)B.(62,24,36,19) (19,24,36,62)C.(24,62,36,19) (24,36,62,19) (19,24,36,62)D.(24,19,36,62) (24,19,36,62) (19,24,36,62)” 相关考题
考题
●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序
考题
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。(23) A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定(24) A.快速排序B.堆排序C.归并排序D.基数排序(25) A.N2-1B.N-1C.N2D.N+1(26) A.顺序文件B.索引文件C.散列文件D.倒排文件(27) A.3B.6C.15D.12
考题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
考题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
考题
按排序策略分类,冒泡排序属于(59)。对n个记录的文件进行排序时,如果待排序文件中的记录初始时为所要求次序的逆序,则冒泡排序过程中需要进行(60)次元素值的比较。(50)A.插入排序B.选择排序C.交换排序D.归并排序
考题
在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序
考题
通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。A.插入排序B.快速排序C.希尔排序D.归并排序
考题
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序
考题
单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A
堆排序快速排序归并排序B
堆排序归并排序快速排序C
堆排序归并排序快速排序D
堆排序快速排序归并排序E.以上答案都不对
考题
单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A
直接插入排序B
快速排序C
冒泡排序D
选择排序
考题
单选题次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A
堆排序B
插入排序C
快速排序D
归并排序
热门标签
最新试卷