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

admin2009-01-15 37

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列有关List的表达式，则哪个选项的叙述是对的?List1=newList(6，true)；

给出下列的程序代码片段，m为哪个值时将会输出default?switch(m){case0：System.out.println("case0")；case1：System.out.println("case1")；brea

【】是数据库设计的核心。

下列关于Swing中内部框架JInternalFrame的说法不正确的是

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

下列哪个数代表单精度浮点数?

算法的有穷性是指

以下各特点中属于算法的基本特征的是()。

Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

善行气，燥湿，消积，除满的药物是芳香燥烈，燥湿健脾的药物是

某宗房地产,建筑物各层建筑面积相等,共有10层,建筑密度为70%,土地单价为2100元/m2,则楼面地价为()元/m2。

根据《世行采购指南》，投标保证金应当在投标有效期满后()天内一直有效。

保本基金的最大特点是保证基金份额持有人在保本周期到期时可以获得()。

证券交易所债券质押式回购交易申报中，融资方按“卖出”予以申报、融券方按“买入”予以申报。()

下列属于因果关系范畴的是()。

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。

WhichofthefollowingisNOTaffiliatedtotheUN?