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

admin2010-01-10 43

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当窗体最小化时缩小为一个图标，设置这个图标的属性是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

结构化程序设计中，下面对goto语句使用描述正确的是

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

数据库设计中反映用户对数据要求的模式是()。

为了保存数据，需打开顺序文件”E：＼UserData．txt”，以下正确的命令是()。

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是

设：a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

Borrowingtostartabusinessisnoteasy.Gettingabankloan,particularlyforanewsmallbusiness,islikegoingthroughthe

一般临床取穴，肩胛骨下角相当一般临床取穴，髂嵴相当

地质构造面或倾斜岩层层面与水平面之间所夹的锐角称为岩层的()。

文化和旅游行政部门或者文化市场综合执法机构应当按照()的原则，及时将旅游市场黑名单列入、移出信息录入全国旅游市场黑名单系统。

纪要是会议文件的一种，以下关于纪要的标题说法正确的是()。

舞台：道具：演员

简述制度化管理的特征。

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】为什么水星和金星都只能在一早一晚才能看见?除了我们居住的地球之外，太阳系的其余八个大行星当中，不用天文

电子商务的本质是()。