首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2011-06-01
59
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
建立一个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
下列程序段的输出结果是( )。ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
软件设计中模块划分应遵循的准则是
下列选项中,哪个不是一般算法应该有的特征( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列描述中不属于Java异常处理机制优点的是______。
随机试题
中国特色社会主义最本质的特征是()
下列不属于第二审民事判决书中当事人身份事项的是
关于控制混杂偏倚,下列哪种方法是错误的
按建标[2003]206号文的规定,建筑安装工程费用中的规费包括了______费用。
根据中国企业年金的相关法律规定,下面关于企业年金基金投资的一些规定,其中说法有误的是()。
赵某为美籍华侨,2018年11月下旬,因公务暂时任职于境内甲公司。2018年12月有关收入情况如下:(1)取得工资收入10000元,第四季度奖金6000元。(2)为乙公司提供技术服务,取得服务费3900元、交通费300元、餐费20
()是决策的依据。
Theflowersonthetablewereamanifestationofthechild’sloveforhismother.
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe
Therearetwobasicwaystoseegrowth:oneasaproduct,theotherasaprocess.Peoplehavegenerallyviewedpersonalgrowtha
最新回复
(
0
)