首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2009-01-19
62
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/Ex5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个教师叮讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
软件详细设计产生的图如下:该图是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数sum(intA[NUM][NUM],intn)的功能是计算矩阵中所有非质数数字的和。提示:函数isPrime(intn)的功能是判定当
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义勇军进行曲95
算法的有穷性是指()。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种隋况称为()。
带链队列空的条件是
随机试题
Internet的接入控制主要对付三类入侵者,他们是地下用户、________和________。
投资目标的分解类型有( )。
按照金融工具发行和流通特征分类,金融市场可以划分为()。
长江海事作为长江干线的重要执法力量,在新形势新要求下,必须______地走“生态优先、绿色发展”之路,必须______地与破坏长江生态环境保护的违法行为作斗争,做美丽长江的捍卫者、平安长江的保护者、高质量发展的践行者。依次填入划横线处最恰当的一组的是:(
有一种长着红色叶子的草,学名叫abana,在地球上极稀少。北美的人都认识一种红色叶子的草,这种草在那里很常见。从上面的事实不能得出以下哪项结论?
A、 B、 C、 D、 D
Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa
The(oldest)publicedificeinWashingtonD.C.,theWhiteHousewas(originally)constructedinthe1790’s,(also)hasbeenrebu
A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying
ThebirthoftheSpaceTransportationSystem(STS)andtheneweraofspaceactivitiesitwillbringarecontributingtoarecen
最新回复
(
0
)