首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是( )。
在下列几种排序方法中,要求内存量最大的是( )。
admin
2014-03-15
59
问题
在下列几种排序方法中,要求内存量最大的是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/fbhZ777K
0
全国高校计算机二级
相关试题推荐
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
如何通过ADO.NET读取数据库中的图片?
数据库的优化设计?
用金山毒霸“创建应急u盘”工具,创建应急u盘。要求不格式化,直接操作,其他数据使用默认值(假如u盘已插入)。
对于PPoint中的视图模式,以下说法错误的是()。A.幻灯片浏览视图下不能设置放映方式B.幻灯片视图注重于对幻灯片的文本和对象进行详细操作C.每种视图模式在演示文稿的制作和显示中有不同的作用D.大纲视图便于查看和编排演示文稿的大纲
关于因特网,下列哪些说法是正确的?________A.因特网是一个异种网互连、覆盖全球的计算机网络系统B.因特网采用客户机/服务器模式C.能提供WWW、E-MAIL、FTP等服务D.接入因特网的常用方法有电话线接入和局域网入网两种方式
关系型数据库只能描述()关系。A.网络型B.二维表格C.图D.层次型
关于MIDI文件与WAV文件的叙述正确的是______A.WAV文件比MIDI文件占用的存储空间大B.多个WAV文件可以同时播放,而多个MIDI文件不能同时播放C.MIDI文件的扩展名为.MIDD.MIDI文件的优点是可以重现自然声音
随机试题
患者,女,34岁,刺激性咳嗽,痰中带血丝2个月,全身乏力,出现杵状指、骨关节痛1个月,应高度怀疑()。
生长激素的生理功能正确的是A.与性发育无关B.促进脂肪合成,血浆游离脂肪酸浓度降低C.促进骨骺软骨细胞DNA、RNA的生物合成D.成年后,生长激素分泌过多可形成巨人症E.生长激素缺乏会导致呆小症
幽门梗阻时禁用下列哪类药物
下列不属于财政政策工具的是()。
图1所示为初中物理教学常用的一个演示实验。在一个配有活塞的厚玻璃筒里放一小团硝化棉,再将活塞迅速下压。该实验希望学生观察的现象及用以说明的是()。
毕业生择业时,面对多重选择,是()的表现。
创造力测验的方法有哪些()
宣告缓刑意味着原判刑罚就不再执行。
2019年国务院新闻办公室发布了《为人民谋幸福:新中国人权事业发展70年》白皮书。白皮书指出,新中国成立年以来,人民的经济、政治、社会、文化、环境权利保障水平不断提升,各项人权实现全面发展。人权保障的关键环节是
Therewasatimewhen,ifaladygotontoa【B1】______busortrain,agentlemanwouldimmediatelystandupandofferherhissea
最新回复
(
0
)