首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-01-19
50
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/Ex5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
下列哪一条不属于数据库设计的任务?()
软件设计中模块划分应遵循的准则是
一个教师叮讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义复数类CComplex的私有成员变量real和imaginary,分别用来表示复数的实部和虚部,都是d
结构化程序设计的基本原则不包括( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数convert(char*strOct)的功能是将八进制转换为十进制。提示:要每一位转换,然后把转换后得到的数累加起来即可。注意:不能修改其他部分的
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种隋况称为()。
对于循环队列,下列叙述中正确的是
随机试题
网织红细胞的网状结构是
脚气病是由于缺乏下列选项中哪一种物质
A.红色B.橙色C.黄色D.绿色根据2013年1月发布的《药品经营质量管理规范》,在人工作业的库房储存药品按质量状态实行色标管理不合格药品为()。
[2011年第042题]下列三组中国古代建筑(图B.6—2),按建造年代从远至近排序正确的是:
发包人应在工程接收证书颁发后()天内把履约保证金退还给承包人。
Whatshouldyouthinkaboutintryingtofindyourcareer?Youareprobablybetteratsomeschoolsubjectsthanothers.Thesema
某公司为提高产品的竞争力,决定加强质量检验、调整检验机构、设立专业实验室,为此就确定实验室基本任务、加强实验室样品等一系列工作进行了研究,并达成共识。为加强实验室的样品管理,应做的工作是()。
天花作为一种恶性传染病,是最早被人类__________的一种烈性传染病。早在3000多年前古埃及,就曾留下了天花流行的__________。在古埃及法老拉美西斯五世的木乃伊上,考古学家在其脸部找到了有天花的___________,通过考古学和病理学的研究
WhichofthefollowingisNOTincludedinthenewsheadline?
Whatdoesthewomanmean?
最新回复
(
0
)