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

admin2010-04-27 45

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，菜单程序文件的默认扩展名是：

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

下面不属于软件测试实施步骤的是

数据库设计过程不包括

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

下面不属于软件测试实施步骤的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

为女患者行导尿术时，操作正确的是

多发性骨髓瘤和浆细胞白血病外周血象不同点是

大量的蛋白尿说明（）

张某，女，55岁，患阿米巴痢疾，护士为其安置右侧卧位，进行保留灌肠治疗，安置卧位的依据是（　　）。【历年考试真题】

线路的纵断面采用直角坐标法绘制，以中桩的里程为横坐标，以其高程为纵坐标，纵横坐标比例尺的关系是()。

纳税人转让土地使用权或者销售不动产，采用预收货款方式的，其纳税义务的发生时间为收到货款的当天。(　　　)

欲盖弥彰，属于心理防御机制中的()。

有人认为“凡是在理性中所有的，最初无不在感觉之中”，这一观点()。

Itisnogooddwellingonthepast.Whatexistedorhappenedinthepastmayhavebeenbeautifulorexcitingandmaynowbringp

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，菜单程序文件的默认扩展名是：

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是

下面不属于软件测试实施步骤的是

数据库设计过程不包括

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

下面不属于软件测试实施步骤的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

为女患者行导尿术时，操作正确的是

多发性骨髓瘤和浆细胞白血病外周血象不同点是

大量的蛋白尿说明（）

张某，女，55岁，患阿米巴痢疾，护士为其安置右侧卧位，进行保留灌肠治疗，安置卧位的依据是（ ）。【历年考试真题】

线路的纵断面采用直角坐标法绘制，以中桩的里程为横坐标，以其高程为纵坐标，纵横坐标比例尺的关系是()。

纳税人转让土地使用权或者销售不动产，采用预收货款方式的，其纳税义务的发生时间为收到货款的当天。( )

欲盖弥彰，属于心理防御机制中的()。

有人认为“凡是在理性中所有的，最初无不在感觉之中”，这一观点()。

Itisnogooddwellingonthepast.Whatexistedorhappenedinthepastmayhavebeenbeautifulorexcitingandmaynowbringp

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

张某，女，55岁，患阿米巴痢疾，护士为其安置右侧卧位，进行保留灌肠治疗，安置卧位的依据是（　　）。【历年考试真题】

纳税人转让土地使用权或者销售不动产，采用预收货款方式的，其纳税义务的发生时间为收到货款的当天。(　　　)