网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。()
参考答案和解析
插入排序:按关键字大小每次将一个待排序的元素插入到已排序的序列中,直至所有元素都插入完毕。 选择排序:每次从待排序的元素中选择具有最小(或最大)关键字的元素放到已排序序列的尾部(或头部),直至所有元素都排序完毕。 交换排序:从待排序的元素中选择两个次序相反的元素进行交换,直至任意两个元素的次序都正确。 K.路归并排序:每次将K(K≥2)个已排序的子序列组合在一起,形成一个有序的序列,重复该过程直至得到一个包含所有待排序元素的有序序列。 分配排序:根据元素本身所具有的值将各元素逐一映射到一组有序空间中,最后再依次从有序空间中将各元素取出即形成了排序结果。
更多 “在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。()” 相关考题
考题
在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序SXB
在下列几种排序方法中,要求内存量最大的是( )。A.冒泡排序B.插入排序和选择排序C.归并排序D.快速排序
考题
单选题数据结构与算法中,快速排序是()的一种。A
插入排序B
选择排序C
交换排序D
归并排序
热门标签
最新试卷