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

admin2010-04-27 54

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据库应用系统中的核心问题是(　　)。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

下面描述中不属于数据库系统特点的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

关闭释放表单的方法是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列选项中不属于结构化程序设计原则的是(　　)。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

程序流程图中带有箭头的线段表示的是(　　)。

石菖蒲的功效有()

男，40岁，间歇性上腹部疼痛10年，加重1个月，有饥饿性疼痛，进食后缓解。体检：腹平软，无压痛，肝脾未触及。钡餐示十二指肠变形，下列哪种疾病最有可能

自我感觉不适时，个人无法解除产生出于保健需要性求医属

对该上级医生的做法做出的正确伦理评价应该是该上级医生做出自己的选择之伦理依据是

乳腺癌患者乳腺皮肤出现“酒窝征”的原因是()

建筑工程中的消防工程，涉及人的生命安全和财产安全，国家对其严格实行开工前的()制度。

()isamajorportofCuba.

若直线l过点(3，4)，且(1，2)是它的一个法向量，则直线Z的方程为()

Anthropologistsagreethatourprimitiveancestorswhoinhabitedthetropicsprobablyhavenaturalprotectionagainstthesun.

A、TheNobelPrizeforChemistry.B、TheNobelPrizeforLiterature.C、TheNobelPrizeforMedicine.D、TheNobelPrizeforPeace.

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

二级公共基础

NCRE全国计算机二级

数据库应用系统中的核心问题是( )。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

下面描述中不属于数据库系统特点的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

关闭释放表单的方法是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列选项中不属于结构化程序设计原则的是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

程序流程图中带有箭头的线段表示的是( )。

石菖蒲的功效有()

男，40岁，间歇性上腹部疼痛10年，加重1个月，有饥饿性疼痛，进食后缓解。体检：腹平软，无压痛，肝脾未触及。钡餐示十二指肠变形，下列哪种疾病最有可能

自我感觉不适时，个人无法解除产生出于保健需要性求医属

对该上级医生的做法做出的正确伦理评价应该是该上级医生做出自己的选择之伦理依据是

乳腺癌患者乳腺皮肤出现“酒窝征”的原因是()

建筑工程中的消防工程，涉及人的生命安全和财产安全，国家对其严格实行开工前的()制度。

()isamajorportofCuba.

若直线l过点(3，4)，且(1，2)是它的一个法向量，则直线Z的方程为()

Anthropologistsagreethatourprimitiveancestorswhoinhabitedthetropicsprobablyhavenaturalprotectionagainstthesun.

A、TheNobelPrizeforChemistry.B、TheNobelPrizeforLiterature.C、TheNobelPrizeforMedicine.D、TheNobelPrizeforPeace.

数据库应用系统中的核心问题是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。