首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-04-27
88
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/YjBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
下面属于白盒测试方法的是
下面属于黑盒测试方法的是
不允许出现重复字段值的索引是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列选项中不属于结构化程序设计原则的是( )。
在命令按钮组中,决定命令按钮数目的属性是
数据流图中带有箭头的线段表示的是( )。
以下关于关系的说法正确的是( )。
以下关于关系的说法正确的是
随机试题
下列贸易术语中,卖方责任最小者为()
Luschka关节是指
O’Learv的菌斑记录法中.控制良好的指标是
某二级公路全长28km,路面结构形式为:级配碎石底基层、水泥稳定碎石基层、C30水泥混凝土面层。该公路通车三年左右,全线较多路段的水泥混凝土路面均出现裂缝,裂缝以横向裂缝为主,部分水泥混凝土面板发生了断板现象。建设单位注意到,挖方路段比填方路段的裂缝及断板
()属于城市低保的监督复核机制。
美国社会心理学家布加达斯创立了()。
材料1:女生康某将一封“情书”交给班主任赵老师,离开教师办公室的康某心里疑虑重重,又返回到办公室门口,却听到赵老师有声有色地朗读着“情书”,其他老师发出怪异的笑声,康某羞愧难当,再也不去上学。材料2:五年级学生杨某,怀着惴惴不安的心情将一封“情书”交给班
简述提高教育实验研究内在效度的方法(至少五个)。
Itwasjustafootnotecomparedwiththemoreinfectiousdisasterthatkilledmillionsmorepeoplein1918,butthe1957influen
在Linux中,可以使用命令()针对文件newfiles.txt为所有用户添加执行权限。
最新回复
(
0
)