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

admin2009-03-15 52

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

下列4个表达式中，运算结果为数值的是______。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

最常引起肝、脾、淋巴结肿大及脑膜白血病的是

某建筑保温材料厂工人，男，49岁，工龄19年。近期，因咳嗽、呼吸困难到医院就诊。查体发现双下肺区出现捻发音，X线胸片提示肺组织纤维化样改变，病理检查确诊为肺癌。接触该有害物质，还可能发生何种职业肿瘤

无损探伤检验方法中，仅能够发现焊缝表面和近表面缺陷的方法是()。

下列符合我国银行理财产品第三阶段发展特点的有()。

目送(节选)龙应台①华安上小学第一天，我和他手牵着手，穿过好几条街，到维多利亚小学。九月初，家家户户院子里的苹果和梨树都缀满了拳头大小的果子，枝丫因为重而沉沉下垂，越出了树篱，勾到

(2017·辽宁)作为教学的一部分，课堂管理能够教给学生一些行为准则，并促成学生的行为从他律到自律的转变，这说明课堂管理具有()

简述一战后各主要战胜国的称霸计划。

甲在封闭的居民小区内醉酒驾驶，拐弯时因采取措施不当，将人行道上的两人撞成重伤。甲的行为应认定为()(2016年非法学基础课单选第12题)

设有半径为a的圆板竖直浸没在水中，圆心到水面的距离为b(b＞a)，求此圆板的一侧所受的水压力．

目前最流行的两种数据库接口是【】和JDBC。

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

二级VF

NCRE全国计算机二级

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

从关系模式中指定若干个属性组成新的关系的运算称为______。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

对含有n个关键词的序列进行冒泡法排序，最少的比较次数是______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

下列4个表达式中，运算结果为数值的是______。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

最常引起肝、脾、淋巴结肿大及脑膜白血病的是

某建筑保温材料厂工人，男，49岁，工龄19年。近期，因咳嗽、呼吸困难到医院就诊。查体发现双下肺区出现捻发音，X线胸片提示肺组织纤维化样改变，病理检查确诊为肺癌。接触该有害物质，还可能发生何种职业肿瘤

无损探伤检验方法中，仅能够发现焊缝表面和近表面缺陷的方法是()。

下列符合我国银行理财产品第三阶段发展特点的有()。

目送(节选)龙应台①华安上小学第一天，我和他手牵着手，穿过好几条街，到维多利亚小学。九月初，家家户户院子里的苹果和梨树都缀满了拳头大小的果子，枝丫因为重而沉沉下垂，越出了树篱，勾到

(2017·辽宁)作为教学的一部分，课堂管理能够教给学生一些行为准则，并促成学生的行为从他律到自律的转变，这说明课堂管理具有()

简述一战后各主要战胜国的称霸计划。

甲在封闭的居民小区内醉酒驾驶，拐弯时因采取措施不当，将人行道上的两人撞成重伤。甲的行为应认定为()(2016年非法学基础课单选第12题)

设有半径为a的圆板竖直浸没在水中，圆心到水面的距离为b(b＞a)，求此圆板的一侧所受的水压力．

目前最流行的两种数据库接口是【】和JDBC。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。