在下列排序方法中，要求内存量最大的是( )。

admin2017-11-17 67

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列程序段运行结束后，变量x的值是(　　)。x＝2y＝2Do　　x＝x*y　　y＝y＋1LoopWhiley<4

在下面关于数据表视图与查询关系的说法中，错误的是()。

在Access数据库对象中，体现数据库设计目的的对象是()。

有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是

下列关于宏的叙述中，错误的是()。

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

十进制数35转换成无符号二进制整数是()。

急性失血早期频繁呕吐腹泻

一步检查应首选如患者出现声音嘶哑，提示：肿瘤已侵犯

在护理诊断陈述的PES公式中"P"表示的含义是

图示截面对z轴的惯性矩Iz为()。

(2013年)下列不属于自动控制系统的组成部分的是()。

2006年，财政部发布了新的《企业会计准则》，并于2007年1月1日起在全国范围内的所有公司内实施，这对上市公司年报产生较大影响。()

某增值税一般纳税人总分支机构不在同一个县(市)，总机构已申请办理了增值税一般纳税人认定手续，下列对其分支机构的税务处理正确的是(　　)。

绝大多数国家都采用间接标价法。()

运用以下信息(表2-6-4)求解下列问题。资产X的收益率标准差是多少?资产Y的又是多少?

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列程序段运行结束后，变量x的值是( )。x＝2y＝2Do x＝x*y y＝y＋1LoopWhiley<4

在下面关于数据表视图与查询关系的说法中，错误的是()。

在Access数据库对象中，体现数据库设计目的的对象是()。

有宏组M1，依次包含Macro1和Macro2两个子宏，以下叙述中错误的是

下列关于宏的叙述中，错误的是()。

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

十进制数35转换成无符号二进制整数是()。

急性失血早期频繁呕吐腹泻

一步检查应首选如患者出现声音嘶哑，提示：肿瘤已侵犯

在护理诊断陈述的PES公式中"P"表示的含义是

图示截面对z轴的惯性矩Iz为()。

(2013年)下列不属于自动控制系统的组成部分的是()。

2006年，财政部发布了新的《企业会计准则》，并于2007年1月1日起在全国范围内的所有公司内实施，这对上市公司年报产生较大影响。()

某增值税一般纳税人总分支机构不在同一个县(市)，总机构已申请办理了增值税一般纳税人认定手续，下列对其分支机构的税务处理正确的是( )。

绝大多数国家都采用间接标价法。()

运用以下信息(表2-6-4)求解下列问题。资产X的收益率标准差是多少?资产Y的又是多少?

下列程序段运行结束后，变量x的值是(　　)。x＝2y＝2Do　　x＝x*y　　y＝y＋1LoopWhiley<4

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。

某增值税一般纳税人总分支机构不在同一个县(市)，总机构已申请办理了增值税一般纳税人认定手续，下列对其分支机构的税务处理正确的是(　　)。