首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-11
43
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/5Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件设计中,不属于过程设计工具的是
在J2SE1.4中,文件通道类FileChannel所属的包是( )。
00101010(^)00010111语句的执行结果为()。
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为______。
下面描述中,符合结构化程序设计风格的是( )。
给出下面的程序代码片段,m为下列哪个值时将会输出default?()switch(m){case0:System.out.println("case0");case1:System.ou
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列关于正则表达式的说法中,不正确的是______。
一个applet标记中,必须出现的属性项有【】、WIDTH、HEIGHT。
在窗体上画四个文本框,并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,依次增大),然后编写如下事件过程:PrivateSubCommand1_Click()ForEachTextBoxInTeXt1
随机试题
多酶体系中的限速酶主要是指
弱酸性药物在碱性尿液中
A.James染色B.维多利亚蓝染色C.丽春红S染色D.PTAH染色E.MSB染色网状纤维
乙醇常用于提取下列哪种天然药物成分
不宜采用直肠测温的患者是
下列属于企业固定资产增加的来源的是()。
【2016山西太原】李华同学因在班上排名靠后,为了改变自己在班上的排名位置,他暗暗地努力学习,这样的学习动机属于()。
“拔苗助长”违背了()教学原则。
公安执法监督的形式多种多样,监督主体的()不同,其监督内容、程序也各异。
Susandoesn’twanttoworkrightawaybecauseshethinksthatifshe_______ajob,sheprobablywouldn’tbeabletoseeherfri
最新回复
(
0
)