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

admin2010-04-27 28

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库设计过程不包括

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

不允许出现重复字段值的索引是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在谈到党的思想路线与中国特色社会主义的相互关系时，中共十七大报告指出()。

对某食品用大鼠做氮代谢实验，测得蛋白质每日平均摄入量为53g(折合氮为8．48g)，粪氮为1．5g，尿氮为2．5g，粪代谢氮为0．8g，尿内源氮为2．1g。该食品的蛋白质消化率计算方法是()。

某男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显增大，应首先考虑为（　　）。

[2010年第59题]在不设置有效地防止倒流污染装置情况下，生活给水管道可直接与下列设施连接的是：

下列哪项成语与哲理对应正确?()①白璧微瑕——看问题要分清主次矛盾②叶落知秋——事物是普遍联系③掩耳盗铃——发挥意识能动作用④过犹不及——矛盾的对立统一

9，25，49，81，()。

以下资料，回答96-100题2001-2008年，其他单位从业人员数增加最多的年份增加了：

土地革命战争时期，毛泽东和邓子恢等一起制定了土地革命中的阶级路线，其中对富农采取的政策是

Whatwillthewomandotomorrow?

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb

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

二级公共基础

NCRE全国计算机二级

在查询设计器的工具栏中有，而在视图设计器中没有的工具按钮是：

数据库设计过程不包括

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

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

在表单中为表格控件指定数据源的属性是( )。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。

不允许出现重复字段值的索引是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

在谈到党的思想路线与中国特色社会主义的相互关系时，中共十七大报告指出()。

对某食品用大鼠做氮代谢实验，测得蛋白质每日平均摄入量为53g(折合氮为8．48g)，粪氮为1．5g，尿氮为2．5g，粪代谢氮为0．8g，尿内源氮为2．1g。该食品的蛋白质消化率计算方法是()。

某男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显增大，应首先考虑为（ ）。

[2010年第59题]在不设置有效地防止倒流污染装置情况下，生活给水管道可直接与下列设施连接的是：

下列哪项成语与哲理对应正确?()①白璧微瑕——看问题要分清主次矛盾②叶落知秋——事物是普遍联系③掩耳盗铃——发挥意识能动作用④过犹不及——矛盾的对立统一

9，25，49，81，()。

以下资料，回答96-100题2001-2008年，其他单位从业人员数增加最多的年份增加了：

土地革命战争时期，毛泽东和邓子恢等一起制定了土地革命中的阶级路线，其中对富农采取的政策是

Whatwillthewomandotomorrow?

Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.AnOverviewofTheResearchonAmberAmb

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为(　　)。

某男，62岁，进行性排尿困难，夜尿次数增多，直肠指诊发现前列腺明显增大，应首先考虑为（　　）。