首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-03-30
46
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Smmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
最简单的交换排序方法是()。
有如下代码片段,请填写完整相应的代码。publicclassJavaProgextendsjava.applet.Applet{publicvoidinit(){//将A
一个学生关系模式为(学号,姓名,班级号,……),其中学号为关键字;一个班级关系模式为(班级号,专业,教室,……),其中班级号为关键字。则学生关系模式中的外关键字为【】。
下列程序的输出结果是()。publicclassc3{publicstaticvoidmain(Stringargs[]){charc1=’B’/c2=’c’;
下列各项关于Applet(小应用程序)的描述中错误的是()。
下列叙述中正确的是
下列语句中正确的是( )。
下面有关变量及其作用域的叙述中,不正确的是( )。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段,其中数据独立性最高的阶段是【】。
用HTML文件显示APPLET时,下面属于必不可少的属性的是
随机试题
根据受众对象不同,报刊可分为【 】
对感染过程的表现和转归起着重要作用的是
AIDS最常见的机会性感染是
应由新闻出版总署指定的单位经营音像制品进口业务,未经指定的任何单位或者个人不得从事音像制品的进口业务。()
担任主承销商的证券公司对拟发行可转债的发行人应重点核查的事项包括()
体育实践课的教学以运动动作的练习为主,学习掌握动作技术技能的教学过程,有自己的特点和发展规律。一般可分为三个阶段,即粗略掌握动作阶段、()以及巩固与运用自如阶段。
对于古埃及的农民来说,__________尼罗河泛滥的规律是性命攸关的大事,因此他们__________着去计算天数,小心地记录日期。他们把月亮和星星作为日历。当天狼星在夏天升起的时候,古埃及人知道尼罗河就要泛滥了;接着当新月时候,就是古埃及新一年的开始。
以下关于质量保证的叙述中,不正确的是:()。
下面描述中正确的是
Startyourdayoffrightwithourcontinentalbreakfastfree.Notonlydoweofferagenerousvarietyoftraditionalcontinental
最新回复
(
0
)