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

admin2013-04-11 57

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic是一种面向对象的程序设计语言，构成对象的三要素是______。

一个工程包括各种类型的文件，其扩展名为.vbp的文件是______。

阅读程序：FunctionF(aAsInteger)b=0Staticcb=b+1c=c+1F=a+b+cEndFunctionPrivateSub

数据库、数据库系统和数据库管理系统之间的关系是

执行下面的程序段后，S的值为【】。s=5Fori=-2.6To4.9Step0.6s=s+1Nexti

阅读下面程序段：Fora=1To2Forb=1ToaForc=bTo2i=i+1Ne

以下关于过程的叙述中，错误的是______。

在面向对象的语言中，______是程序设计的基本实体。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

软件科学和______的发展，为公文管理自动化提供了理论依据和丰富的软件开发工具。

牡丹皮在大黄牡丹汤中的配伍意义是

患者，女，37岁，3年来腰部时常酸痛，腰部肌肉僵硬，久坐加重，舌质淡暗，边有瘀点。针灸治疗除主穴外，应加取

基金年度报告中的投资组合报告应披露的信息不包括()。

互动治疗(社科院2011年研)

先履行抗辩权行使的主体是双务合同中的()。

A＝，r(A)＝2，则()是A*X＝0的基础解系．

MargaretSangerandBirthControlMargaretSanger,anAmericannurse,wasthefirsttostartthemodernbirthcontrolmoveme