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

admin2010-04-27 70

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

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

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

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

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

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下面不属于软件工程的3个要素是

下列不属于软件工程3个要素的是()。

温经汤证得主要病机是()

可作片剂助流剂的是

下列哪种说法是正确的（）

既能溶于水，又能溶于氯仿、乙醚等亲脂性有机溶剂的生物碱是（）。

A.扎莫特罗B.依那普利C.米力农D.地高辛E.洋地黄毒苷

关于主动控制与被动控制的说法，正确的是()。

关于企业使命的描述中，不正确的有()。

Fashiondesignerstendtotakeadvantageofthefactthatwomenwillputupwithanyamountofdiscomfort,aslongastheylook

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

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

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

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

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

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

下面不属于软件工程的3个要素是

下列不属于软件工程3个要素的是()。

温经汤证得主要病机是()

可作片剂助流剂的是

下列哪种说法是正确的（）

既能溶于水，又能溶于氯仿、乙醚等亲脂性有机溶剂的生物碱是（）。

A.扎莫特罗B.依那普利C.米力农D.地高辛E.洋地黄毒苷

关于主动控制与被动控制的说法，正确的是()。

关于企业使命的描述中，不正确的有()。

Fashiondesignerstendtotakeadvantageofthefactthatwomenwillputupwithanyamountofdiscomfort,aslongastheylook

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

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

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