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

admin2009-02-15 85

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

如果一个菜单项的Enabled属性被设置为False，则程序运行时，该菜单项

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

如窗体中已经有若干个不同的单选按钮，要把它们改为一个单选按钮数组，在书写窗口中需要进行的操作是

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel)L.Caption="1234"EndSubPrivateSubForm_

已知a=6，b=15，c=23，则语句PrintSgn(a+bMod6－c＼a)&a+b的输出结果为

以下选项中，不合法的VisualBasic的变量名是

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下组织结构中集权程度最高的是()

鼠标是一种()。

菌痢肠道病变最严重的部位是

人际交流中最常见、最普遍的见面礼是()。

下列观点中属于“朱子读书法”的是()。

你所在的慈善基金会主张对教育欠发达地区给予智力和资金支持，某地教育局要求你们提供上述支持。领导要你拟订一份计划．你身为领导助理，会如何开展?

简述信度与效度的关系。(山东大学2015年研；华中农大2014、2012年研)

Nowadaysmostpeopledecidequiteearlywhatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【C1】______whenwe

PeoplepreferIPphonecallstoordinaryonesbecausetheformeris______.Themainpurposefortheauthortowritethispassa