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

admin2010-03-30 73

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java语言中，如果数字后没有任何字母，计算机默认为【】类型。

数据流图的类型有【】和事务型。

执行如下程序：publicclassTest{publicstaticvoidmain(Stringargs[]){intx=1，a=0，b=0；switch(x

下列语句中正确的是(　　)。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

数据结构中，与所使用的计算机无关的是数据的()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(　　)。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下列各项中，不属于“内风”的是

男性。61岁。突然意识不清1小时。头颅CT显示右侧大脑半球3cm×3cm×6cm高密度影，最可能的诊断是

患者，女，50岁。胃脘胀痛，痛窜两胁，每因情志不舒而加重，嗳气嘈杂，舌质淡，脉弦缓。经胃镜检查诊断为慢性浅表性胃炎。中医治疗首选方剂为

企业改制重组过程中，同一投资主体内部所属企业之间划转房屋权属的，不征收契税。()

高中阶段思想政治教育中的一个特殊任务是解决_问题和_问题。

1936年，沈钧儒等人发表《团结御侮的几个基本条件与最低要求》，强调“中国共产党于去年……主张停止内战，联合各党各派，共同抗日救国”。该“主张”最早见于()。

“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是：

IwasinmythirdyearofteachingwritingatRalphHighSchoolinNewYork,whenoneofmystudents,15-year-oldMikey,gaveme

Readthefollowingadonculturalawarenessprogramme.Inmostofthelines(34-45),thereisoneextraword.Iteitherisg

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

二级VB

NCRE全国计算机二级

在Java语言中，如果数字后没有任何字母，计算机默认为【】类型。

数据流图的类型有【】和事务型。

执行如下程序：publicclassTest{publicstaticvoidmain(Stringargs[]){intx=1，a=0，b=0；switch(x

下列语句中正确的是( )。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

数据结构中，与所使用的计算机无关的是数据的()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下列各项中，不属于“内风”的是

男性。61岁。突然意识不清1小时。头颅CT显示右侧大脑半球3cm×3cm×6cm高密度影，最可能的诊断是

患者，女，50岁。胃脘胀痛，痛窜两胁，每因情志不舒而加重，嗳气嘈杂，舌质淡，脉弦缓。经胃镜检查诊断为慢性浅表性胃炎。中医治疗首选方剂为

企业改制重组过程中，同一投资主体内部所属企业之间划转房屋权属的，不征收契税。()

高中阶段思想政治教育中的一个特殊任务是解决_____问题和_____问题。

1936年，沈钧儒等人发表《团结御侮的几个基本条件与最低要求》，强调“中国共产党于去年……主张停止内战，联合各党各派，共同抗日救国”。该“主张”最早见于()。

“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是：

IwasinmythirdyearofteachingwritingatRalphHighSchoolinNewYork,whenoneofmystudents,15-year-oldMikey,gaveme

Readthefollowingadonculturalawarenessprogramme.Inmostofthelines(34-45),thereisoneextraword.Iteitherisg

下列语句中正确的是(　　)。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为(　　)。

高中阶段思想政治教育中的一个特殊任务是解决_问题和_问题。