在下列几种排序方法中，要求内存量最大的是( )。

admin2014-03-15 85

问题在下列几种排序方法中，要求内存量最大的是( )。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案D

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。

转载请注明原文地址:https://kaotiyun.com/show/fbhZ777K

全国高校计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是( )。

全国高校计算机二级

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。

通过光盘安装调制解调器的驱动程序。

在金山毒霸2008中，设置可疑文件在被清除前备份至病毒隔离系统。

从当前界面开始，到“电话和调制解调器的选项”中，将系统中的标准56000bps调制解调器删除。

利用“本地磁盘（C:）属性”对话框为C盘加卷标“系统盘”。

利用“开始菜单”启动“磁盘碎片整理程序”

以下关于表格排序的说法错误的是()A．拼音不能作为排序的依据B．排序规则有递增和递减C．可按日期进行排序D．可按数字进行排序

在Powerpoint2000中，演示文稿与幻灯片的关系是()

简述基本存款账户的性质。

在Excel2003工作表中，单元格D4中有公式“=A1+$B2+$C$3”，在第2列之前插入一列之后，单元格E4中的公式为“＿＿＿＿＿＿”。

此咳嗽宜选用()方药宜选用()

下列各项中，不符合城市维护建设税有关规定的是()。

全球星系统中的卫星轨道高度约为(47)km。每颗卫星能与其用户保持(48)的连接，然后通过(49)转移到另一卫星上。(49)

与一般劳动争议相比，团体劳动争议的特点不包括()。

那位富有的女土再三要求签订婚前协议，令其未婚夫自尊心大大受损，结果以拒婚告终。