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

admin2013-02-04 43

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

有如下程序：#includeusingnamespacestd;voidfun(int&x,inty){y=y+x;x=y/4;

为了使模块尽可能独立，要求()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

下列关于算法复杂度叙述正确的是

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下面对软件测试描述错误的是

在Access中，报表设计时分页符以______标志显示在报表的左边界上。

已知字符串Str$()的定义语句为DimStr$(1te30)，下列循环语句能实现将A到Z的大写字母赋予字符数组Str$()的是______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

症见心悸不安，胸闷气短，动则尤甚，面色苍白，形寒肢冷，舌淡苔白，脉沉细无力，宜选用

经外周静脉左心造影剂的特点是

胸骨线是指

28岁初产妇，孕38周，破膜3日，自然分娩，产后第3日会阴切开伤口处红、肿、硬韧，加压有稀薄脓液自针眼流出，体温测两次分别为38．6℃和39℃，宫体压痛不明显。不恰当的处理应是

下列关于肌肉等张练习的描述正确的是

男性，30岁，背部刀伤，伤口流血2小时。体格检查：神志尚清楚，诉口渴，皮肤苍白，稍冷，脉搏110次/分，血压90/70mmHg，脉压小，表浅静脉塌陷，尿少估计此病人失血量约占全身血容量的多少

以下属于抵押权所担保的范围的是()。

监理工程师在评审索赔费用时应当遵循基本原则包括()。

下列关于电子商务合同特征的说法错误的是()。

从()来定义，青少年是指心智达到一定的成熟状态，具有抽象与逻辑思考的能力，且情绪较稳定者。