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

admin2010-09-11 79

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

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

答案D

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

用来导入已定义好的类或包的语句是()。

【】属性是专门定义常值变量的保留字。

部分定制串行化的方法是(　　)。

下列赋值语句中错误的是

顺序执行下列两条语句，输出结果是______。Strings="Youareaprettyboy!"；System.out.println(s.length())；

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足()。

编译Applet程序产生的文件的扩展名是(　　)。

算法的有穷性是指

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){r

求函数(x＞0)哪一点上的切线与直线y=x成60°角?

蒋某，男，70岁，高血压30余年，突然剧烈头痛、呕吐、迅速昏迷，血压190／100mmHg，护理体检发现有三偏征，瘫痪肢体肌张力降低，腱反射消失。对该患者的紧急处理措施中，错误的是

孙某因犯抢劫罪被判处死刑，缓期2年执行在死刑缓期执行期间，孙某在劳动时由于不服管理，违反规章制度，造成重大伤亡事故对孙某的处理方法不正确的是()

根据我国仲裁法的规定，在不同的情况下仲裁庭可以作出不同的裁决，下列有关仲裁裁决的说法正确的是：

下列类型的合同中，对于承包人来说承担的风险较大的是（）。

A、ghostB、enoughC、laughD、toughA根据语音知识可知，gh在A项中的发音为／g／，在其他三项中的发音均为／f／。所以本题答案为A。

下面描述中不属于数据库系统特点的是

下列叙说中正确的是______。

TheTreesHaveEyesAAnelaboratecombinationoftechnologiesisbeingdeployedtotrytocurbtheillegalhuntingofendanger

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

二级VB

NCRE全国计算机二级

用来导入已定义好的类或包的语句是()。

【】属性是专门定义常值变量的保留字。

部分定制串行化的方法是( )。

下列赋值语句中错误的是

顺序执行下列两条语句，输出结果是______。Strings="Youareaprettyboy!"；System.out.println(s.length())；

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的足()。

编译Applet程序产生的文件的扩展名是( )。

算法的有穷性是指

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

有如下程序：#includeusingnamespacestd；classXA{inta；public：staticintb；XA(intaa)：a(aa){b++；}～XA(){}intget(){r

求函数(x＞0)哪一点上的切线与直线y=x成60°角?

蒋某，男，70岁，高血压30余年，突然剧烈头痛、呕吐、迅速昏迷，血压190／100mmHg，护理体检发现有三偏征，瘫痪肢体肌张力降低，腱反射消失。对该患者的紧急处理措施中，错误的是

孙某因犯抢劫罪被判处死刑，缓期2年执行在死刑缓期执行期间，孙某在劳动时由于不服管理，违反规章制度，造成重大伤亡事故对孙某的处理方法不正确的是()

根据我国仲裁法的规定，在不同的情况下仲裁庭可以作出不同的裁决，下列有关仲裁裁决的说法正确的是：

下列类型的合同中，对于承包人来说承担的风险较大的是（）。

A、ghostB、enoughC、laughD、toughA根据语音知识可知，gh在A项中的发音为／g／，在其他三项中的发音均为／f／。所以本题答案为A。

下面描述中不属于数据库系统特点的是

下列叙说中正确的是______。

TheTreesHaveEyesAAnelaboratecombinationoftechnologiesisbeingdeployedtotrytocurbtheillegalhuntingofendanger

部分定制串行化的方法是(　　)。

编译Applet程序产生的文件的扩展名是(　　)。