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

admin2010-01-05 18

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。

在满足实体完整性约束的条件下()。

程序执行后的输出结果是()。#include＜iostream.h＞voidmain(){charflag=’c’；switch(flag){case’a’：cout＜＜"1"＜＜endl：case’b’：cout＜＜"2"＜＜

若PAT是一个类，则程序运行时，语句“PAT{*ad}[3]；”调用PAT的构造函数的次数是()。

下列选项中，不属于数据库管理的是()。

己知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

在关系数据库中，用来表示实体间联系的是()。

算法的有穷性是指()。

A．胆红素-白蛋白B．胆红素葡萄糖醛酸C．胆红素-Y蛋白D．胆素原血中主要运输形式胆红素是

急性肾盂肾炎护理措施中，下列哪项是错误的

患者，女，28岁。发热半月，弛张热型，伴畏寒、关节痛。查体：皮肤瘀点、Osler结节，心脏有杂音，考虑为感染性心内膜炎。确诊的直接证据来自

下列关于货币政策和利率关系的说法，错误的是()。

下列关于经营劳务派遣业务的条件，说法错误的有()。

谚语是流传于民间的言简意赅的话语，多数反映了劳动人民的生活实践经验。下列句子是谚语的是()。

根据宪法制定的机关不同，可以把宪法分为民定宪法、钦定宪法和协定宪法。下列哪一部宪法是协定宪法?()

()，18，27，38，51，66，83，102。

合同清偿是指当事人按照合同的约定正确地履行了其合同义务，并使当事人订约目的得以实现。下列各项中属于合同清偿的是()。