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

admin2010-01-05 43

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关键字unsigned不能修饰的类型是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

打开文件时可单独或组合使用下列文件打开模式()。①iosbase：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二进制读方式打开一个文件，需使用的文

数据字典(DD)所定义的对象都包含于()。

数据库设计的四个阶段是：需求分析，概念设计、逻辑设计和()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

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

算法的有穷性是指()。

筒述劳动合同与劳务合同的区别。

已知a是常数，且矩阵求满足AP=B的可逆矩阵P．

十二指肠溃疡的疼痛特点有【】

患者，男性，28岁。自5m高处坠落后2小时来院。查体：神志清醒，双上肢能自主活动。T11棘突区叩痛，略显外凸，双下肢无活动，肌张力低，Babinski征未能引出。入院后下列情况最不可能出现的是

女，63岁，诊断为“急性下壁心肌梗死”，经治疗后疼痛缓解，但病人烦躁不安，大汗，皮肤湿冷，血压80／50mmHg，心率110／min。尿量20ml／h，这时考虑病人出现哪种情况

依据产品质量法，下列有关产品责任归责原则的表述中，哪些是正确的?()

商业助学贷款业务中，每笔贷款可展期()次。[2012年6月真题]

A、Thebuildingmethodthebuildersusetosaveenergy.B、Thelimitoftheflowofairbetweeninsideandoutside.C、Theuseofm

Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin