首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-04-15
44
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是;扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/fj7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于局部总线说法正确的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
Windows2003对已备份文件在备份后不做标记的备份方法是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是()。
常用的三种数据备份方式,数据恢复所用的时间由少到多的顺序为()。
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
已知数列Xn的前两项为2和3,其后继项根据当前最后两项的乘积按下列规则生成;(1)若乘积为1位数。则该乘积为数列的后继项;(2)若乘积为2位数,则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下列关于栈的叙述中正确的是( )。
表达式12%3∧2*3的值是______。
随机试题
提存物在提存期间所产生的孳息,应当归谁所有
定金的数额由当事人约定,但不得()。A.超过合同标的额的10%B.超过合同标的额的20%C.少于合同标的额的10%D.少于合同标的额的20%
下列哪项禁忌腰穿()
阴道内大量豆腐渣样白带可见于
《兽药经营质量管理规范》规定,兽药经营企业经营的特殊兽药不包括,()
该银行的核心资本是()亿元。该银行的附属资本是()亿元。
欧洲主权债务危机的爆发,反映出欧洲经济社会发展的深层次矛盾是()。①欧盟快速扩张与内部协调不畅的矛盾②统一货币政策与分散财政政策的矛盾③保障社会福利与追求经济效率的矛盾④社会市场经济模式与新自由主义模
JuradriftsoffmainlandArgyllinasealitteredwithsmallislandsandskerries(碎礁).Fromtheferry,itappearstobenear-em
StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma
(91)Anactivelifestyleandahealthy,fish-richdietarenotonlygoodforyourheart,theymayalsohelptacklethememorylo
最新回复
(
0
)