首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-04-27
84
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/YjBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
下列属于表单方法名(非事件名)的是( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
不允许出现重复字段值的索引是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面不能作为结构化方法软件需求分析工具的是
算法的空间复杂度是指( )。
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
以下关于关系的说法正确的是
下列不属于软件工程3个要素的是()。
随机试题
下列描述中,不符合二尖瓣面容特点的是
43岁男性患者,患重症急性胰腺炎,并发低血压48小时,经扩容、抗感染、抑制胰液分泌等内科治疗后,现尿量每小时约15ml,血压90/60mmHg,呼吸24次/分,无黄疸,心率110次/分,动脉血氧分压75mmHg,中心静脉压9cmH2O,尿比重1.010,尿
A.具有正性肌力作用及减慢心率B.扩张小动脉和小静脉C.阻碍钠、钾、氯化物的重吸收D.抑制血管紧张素Ⅱ的生成,扩张小动脉E.减慢心率,降低心肌收缩力,减少心肌耗氧硝普钠的作用机制是
A、二陈丸B、参贝北瓜膏C、清气化痰丸D、小青龙合剂E、清肺抑火丸肺阴虚所致的燥咳咯血忌用的非处方药是
在民事诉讼中,可以适用留置送达的法律文书和诉讼文书包括哪些?()
储罐充水试验中应进行基础沉降观测。在罐壁下部圆周每隔10m左右设一个观测点,点数宜为()且不得少于4点。
教育实验共同具备的基本特征是()。
公安工作离不开人民群众的监督,这是因为(),
下面属于系统软件的是()。
Sciencemovesforward,theysay,______throughtheinsightsofgreatmenofgeniusasbecauseofmoreordinarythingslikeimpr
最新回复
(
0
)