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

admin2014-03-15 76

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

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

答案D

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

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

全国高校计算机二级

相关试题推荐

随机试题

最新回复(0)

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

全国高校计算机二级

MaintainingCulturalHeritagesofTraditionalHolidays保持传统节日的文化传统A.Title:MaintainingCulturalHeritagesofTraditionalHol

常用的调用webservice方法有哪些？

一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。

定义Fibonacci数列如下：输入n，用最快的方法求该数列的第n项。

设置拨号连接属性卸载Qos数据包计划程序。

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

在Dreamweaver中，打开HTML检查器的方法有______。A．单击“Window”下拉菜单中的“HTMLSource”命令B．单击“Window”下拉菜单中的“Laucher”命令，在打开的对话框中单击“HTMLSource”图标C．单击

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

关于计算机系统组成的知识，正确的说法是()。A．软盘驱动器属于主机，软盘属于外设B．键盘和显示器都是计算机的I/O设备C．键盘和鼠标均为输入设备D．软盘存储器由软盘、软盘驱动器和软盘驱动卡三部分组成

关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音

酸枣仁汤的药组是

下列必须从重处罚的行为有

下列哪些可以联合或者单独推荐代表候选人?()

历史上，南阳曾孕育出了()等著名人物。

操作系统是对计算机全部资源进行控制和管理的系统软件，这里的系统资源是指()。

对招标文件的响应存在非实质性的细微偏差的投标书(68)。

WhenIgottothecinema,thefilm_______forhalfanhour.

Ifwomenaremercilesslyexploitedyearafteryear,theyhaveonlythemselvestoblame.Becausetheytrembleatthethoughtofb

Directions:Forthispart,youareallowed30minutestowriteashortessayentitledBuyingandSellingStocksasaStudent.Yo