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

admin2009-03-15 39

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面是一个递归Java程序，其功能为()longFactorial(intn){if(1==n){return1；}elsereturnn*Fa

在创建Thread对象之后，调用线程的()方法开始执行线程。

下面关于Java代码安全的说法中不正确的是()。

在Java语言的所有方法中，比较特殊的一类方法是抽象方法，它只有方法头，而没有【】。

下列说法正确的是

Java语言的各种数据之间提供两种转换：【】和强制转换。

三元条件运算符ex1?ex2：ex3，相当于下面______语句。()

如下程序的输出结果是()。publicclassTest{voidprintValue(intm){do{System.out.println("Th

java.awt包提供了基本的java程序的GUI设计工具，包含构件、容器和()

对于循环队列，下列叙述中正确的是()。

小儿急性肠套叠，发病48小时，伴有发热、腹胀、腹痛、精神萎靡，应采取的治疗方法：()

男性，40岁，反复咳嗽、咳痰10年，加重伴发热1周，咯血1天。年幼时患麻疹。查体左下肺固定湿啰音，胸片示：左下肺纹理增粗、紊乱，并有斑片状阴影。诊断为支气管扩张。如病人出现大咯血时，首要的护理措施是

受孕初期仍按月有少量月经而无损于胎儿的称

在假设检验中为了减小犯Ⅱ型错误的概率，应

不合理用药的后果有

曲线半径小于300m的地段，正线应铺设（）。

IsitanywonderthatAmericaisalsoacountryofdangerouslyoverweightpeople?AccordingtoarecentstudybytheNational

A.adaptB.approachC.capabilitiesD.cluesE.consistentlyF.dramaticG.enhancingH.magnifyingI.mea