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

admin2010-03-29 53

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

以下关于typedef的叙述错误的是

下列语句组中，正确的是

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。

若有定义语句doublex，y，px，py；，执行了px：&x；py=&y；之后，正确的输入语句是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

软件生命周期是指

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x－y)?(x++)：(y++)”中的条件表达式(x．y)等价的是

表达式a+=a=a=9的值是

设曲线y=sinx(0≤x≤π/2，x轴及直线x=π/2所围成的平面区域为D.在区间(0，π/2)内求一点x0，使直线x=x0将D分为面积相等的两部分.

缺铁性贫血的血象特点是

两侧创缘高低不平时的缝合方法是()

C注册会计师正在编制存货监盘计划，其主要内容应包括(　　)。下列对存货审计中，正确的有(　　)。

结合你所在地区的实际，选择一个方面，以当地政府的名义，用规范的格式向同级人民代表大会提交一份450字左右的建议性议案。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

SpellingBeeSlatedforMay20atWebbHighSchoolTheParentsActionCommitteeonLifeAcademicConcerns(PAC-LAC)ispreparing

Readthefollowingletter.Arethesentences(16-22)"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"right"o

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.KeepingKidsSafeontheInternetInternetforc

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

二级C

NCRE全国计算机二级

有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

以下关于typedef的叙述错误的是

下列语句组中，正确的是

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。

若有定义语句doublex，y，*px，*py；，执行了px：&x；py=&y；之后，正确的输入语句是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

软件生命周期是指

若有定义“intx，y；”并已正确给变量赋值，则以下选项中与表达式“(x－y)?(x++)：(y++)”中的条件表达式(x．y)等价的是

表达式a+=a=a=9的值是

设曲线y=sinx(0≤x≤π/2，x轴及直线x=π/2所围成的平面区域为D.在区间(0，π/2)内求一点x0，使直线x=x0将D分为面积相等的两部分.

缺铁性贫血的血象特点是

两侧创缘高低不平时的缝合方法是()

C注册会计师正在编制存货监盘计划，其主要内容应包括( )。下列对存货审计中，正确的有( )。

结合你所在地区的实际，选择一个方面，以当地政府的名义，用规范的格式向同级人民代表大会提交一份450字左右的建议性议案。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

SpellingBeeSlatedforMay20atWebbHighSchoolTheParentsActionCommitteeonLifeAcademicConcerns(PAC-LAC)ispreparing

Readthefollowingletter.Arethesentences(16-22)"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"right"o

Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.KeepingKidsSafeontheInternetInternetforc

若有定义语句doublex，y，px，py；，执行了px：&x；py=&y；之后，正确的输入语句是()。

C注册会计师正在编制存货监盘计划，其主要内容应包括(　　)。下列对存货审计中，正确的有(　　)。