首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-03-30
70
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/Smmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果类实现了Runnable接口,类必须包含的方法是()。
下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’/c2=’c’;
下列关于Applet的叙述中,正确的是
对下列程序的叙述中,正确的是 1:publicclassXextendsThreadimplementsRunnable{ 2:publ主cvoidrun(){ 3:System.out.println(“thisisru
下列代码将对象写入的设备是 ByteArrayOutputStreambout=newByteArrayOutputStream(); ObjectOutputStreamout=newObjectoutputStream(bout);
下列程序段的输出结果是【】。publicclassTest{voidprintValue(intm){do{System.out.println("Thevalueis"+m);}while(--m>10);}publ
JDK中,用()命令对其源文件进行编译,生成字节码文件。
数据库的故障恢复一般是由( )。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
在匹配器(Matcher)类中,用于寻找下一个模式匹配串的方法是______。
随机试题
(2008年4月)在职员工的培训内容侧重于______和______。
再生障碍性贫血的表现为
患者,女,22岁。间歇性胸痛、气促3个月。经B超检查诊断为梗阻性肥厚型心肌病。宜选用下列哪种药物治疗
【2009年第4题】题36~37:某企业变电站拟新建一条35kV架空电源线路,采用钢筋混凝土电杆,铁横担,钢芯铝绞线。请回答以下问题,并列出解答过程。35kV架空电力线路设有地线的杆塔应接地,假定杆塔处土壤电阻率ρ≥2000Ω.m,请问在雷雨季,在地面
下列情形中,依法可以不招标的项目有()。
下列火灾危险源属于第二类危险源的是()。
福龙汽车公司2012年度财务报表由ABC会计师事务所审计。EFG会计师事务所于2014年初首次接受委托对福龙汽车公司2013年度财务报表进行审计,指派甲注册会计师担任审计项目合伙人。在开展初步业务活动时,甲注册会计师注意到以下事项:(1)审计开始前,由于
下列选项中,属于邻接权客体的是()
TheU.S.governmentdroppeditscourtfightagainstAppleafteritsuccessfullypulleddatafromtheiPhoneofSanBernardinog
UnderethicalguidelinerecentlyadoptedbytheNationalInstitutesofHealth,humangenesaretobemanipulatedonlytocorrect
最新回复
(
0
)