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

admin2010-01-10 93

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

通常软件测试实施的步骤是()。

对于列表框控件List1，能够表示当前被选中列表项内容的是

关于随机文件，以下叙述中错误的是

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True．，然后编写如下代码：DimSaveAllAsStringPrivateSu

以下合法的VB变量名是()。

设a=2，b=3，c=4，d=5，下列表达式的值是a＞bAndc＜=dOr2*a＞c

以下能够设置控件焦点的方法是

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

数据库系统中完成查询操作使用的语言是()。

以焦虑、痛苦，易激惹为主，无晨重夜轻的节律改变主要见于常有幻觉，妄想等症状主要见于

甲公司委托乙科研机构研究开发一种新的电子产品，合同中未约定申请专利的权利的归属，以下说法正确的是()

某企业月初资产总额为80万元，本月发生下列业务：(1)从银行取得借款5万元存入银行；(2)用银行存款购买材料2万元(不考虑增值税)；(3)收回应收账款8万元存入银行；(4)以银行存款偿还货款6万元。则月末资产

我国规定的法定计量单位的使用方法，包括()，均与国际标准的规定相一致。

下列关于光纤通信的说法，不正确的是（）。

你是小区的物业主管，你主管的小区内的一名租客因某些原因急着搬家，要把房子里的家具都搬出来。而按照规定要想搬东西出小区必须要有业主签字才行，但是他联系不到业主，这时他找到了你。请问你怎么办?

甲与乙素有仇怨，一日，两人在市场相遇。乙故意拦住甲，百般辱骂，甲挥舞拳头作势欲打乙。乙拿起旁边肉摊上的一把屠刀将甲杀死。乙的行为属于()。

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa