首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-03-30
53
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Smmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下代码片段,请填写完整相应的代码。publicclassJavaProgextendsjava.applet.Applet{publicvoidinit(){//将A
下列代码段的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[])}Strings1=newString(
Java中流是一个流动的【】,数据从数据源流向数据目的地。
请在下划线处填入代码,使程序能够正确运行。 importjava.awt.*; importjava.applet.*; publicclassSayHiextendsApplet{ publicvoid【】(Grap
为了支持压栈线程与弹栈线程之间的交互与同步,应在下划线处填入的选项是 pubIisclassStackTest{ privateintidx=0; privateint[]data=newint[8]; publicvoid
最常用的一种基本数据模型是关系数据模型,它的表示应采用()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【】。
在匹配器(Matcher)类中,用于寻找下一个模式匹配串的方法是______。
算法的时间复杂度是指______。
随机试题
A.风疹病毒B.巨细胞病毒C.弓形虫D.梅毒螺旋体E.乙肝病毒哪种病原微生物经飞沫传播
具有高的韧性、低的脆性转变温度、良好的耐蚀性和高温强度、较好的抗氧化性及良好的压力加工和焊接性能,但屈服强度低,不能采用热处理方法强化,此种不锈钢为()。
如果可以有“教育过度”这样一个命题的话,其本意应该是,由于劳动力市场功能和教育质量等方面的因素,导致人力资本供给与需求之间的匹配不当。而不应该是指人力资本总量的过度。国际经验表明,因短期内的教育回报率降低,迫于社会上不恰当的压力而抑制教育发展,或者政府未能
阅读材料回答下列几题:如果说因特网实现了全球几亿用户的“信息”互联,那么“智能互联建筑”则实现了某一网络内“物理设备”的互联。无论是“智能互联城市”还是“智慧的地球”,类似构想的实现,都要求建立发达的“物联网”。《变形金刚2》热映刚毕,
托勒密派天文学家坚持“地球静止说”,其根据是如果地球是转动的,每天一圈,那么地球表面上任何一点在很短的时间都将运动很大一段距离。这时,如果一块石头从塔顶落下来,应该落在离塔很远的地方。可是人们看到的情景并非如此。石头总是落在塔基边缘,可见“地球运动说”是错
TheUnitedStatesCongressisabicamerallegislature.TwoHouses-SenateandHouseofRepresentativesmakethelaws.Beforea
Urbanlifehasalwaysinvolvedabalancingofopportunitiesandrewardsagainstdangersandstress;itsmotivatingforceis,in
Readthearticlebelowaboutthewaystoimproveemployees’motivation.ChoosethebestwordtofilleachgapfromA,B,Cor
Mr.Smithgavehiswifefiftypoundsforherbirthday.Thedayafterherbirthday,Mrs.Smith【C1】______shopping.Shequeued【C2】_
A、TheEastRoom.B、TheRedRoom.C、TheBlueRoom.D、TheGreenRoom.CPauline在听完Jassie对WhiteHouse的了解之后,补充了许多relevantdetails,其中与
最新回复
(
0
)