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

admin2009-02-15 29

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

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

答案8

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=True

以下叙述中错误的是

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

下列叙述中正确的是

设窗体上有一个Picture1图片框，要求在图片框中的指定位置(坐标为(500，300))输出"OK"，下面可以实现这一功能的事件过程是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

如果要定义一个窗体级变量，定义变量语句的位置应该是

在黑盒测试方法中，设计测试用例的根据是()。

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为()。

某项目初始投资l万元，年利率8％，期限为1年。每季度付息一次，按复利计算则其1年后本息和为()元。(取最近似值)

若请有名望的人士出席开业典礼，则最好以()的方式邀请。

根据作用力的特点，粒子分为分子、原子和电子三大类。（）

2014年9月3日，纪念中国人民抗日战争暨世界反法西斯战争胜利69周年座谈会在人民大会堂举行。中共中央总书记、国家主席、中央军委主席习近平发表重要讲话，强调()。

(2015江苏·B类)某商品今年的成本比去年减少15％，由于售价不变，利润率比去年增加了24个百分点，则该商品去年的利润率为：

Theopeningceremonyisagreatoccasion.Itisessential______forthat.

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.ButBr

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

二级C语言

NCRE全国计算机二级

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=True

以下叙述中错误的是

如果在窗体模块中所有程序代码的前面有语句：Dimx，则x是

下列叙述中正确的是

设窗体上有一个Picture1图片框，要求在图片框中的指定位置(坐标为(500，300))输出"OK"，下面可以实现这一功能的事件过程是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

如果要定义一个窗体级变量，定义变量语句的位置应该是

在黑盒测试方法中，设计测试用例的根据是()。

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFH。该完全二叉树的前序序列为()。

某项目初始投资l万元，年利率8％，期限为1年。每季度付息一次，按复利计算则其1年后本息和为()元。(取最近似值)

若请有名望的人士出席开业典礼，则最好以()的方式邀请。

根据作用力的特点，粒子分为分子、原子和电子三大类。（）

2014年9月3日，纪念中国人民抗日战争暨世界反法西斯战争胜利69周年座谈会在人民大会堂举行。中共中央总书记、国家主席、中央军委主席习近平发表重要讲话，强调()。

(2015江苏·B类)某商品今年的成本比去年减少15％，由于售价不变，利润率比去年增加了24个百分点，则该商品去年的利润率为：

Theopeningceremonyisagreatoccasion.Itisessential______forthat.

【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.ButBr

【C1】peopledon’twakeupinthemorning,combtheirhair,and【C2】thefrontdoorand【C3】__theworldstage.ButBr