首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-09-11
49
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
D
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/5Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
部分定制串行化的方法是( )。
设x=2,则表达式(x++)*3的值是【】。
resume()方法恢复哪些线程的执行?
下面是一个类的定义,试将程序补充完整。classA{Strings;____inta=66;A(Stringsl){s=sl;}staticintgeta(){returna;}}
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
要表示表格的数据,需要继承类()。
下列不属于虚拟机执行过程的特点的是()。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下面程序执行时,输出的结果是()。PrivateSubForm_Click()DimiAsIntege,jAsIntegeri=10Doi=i+jForj=10ToiStep-3i=i+jNextj
随机试题
安溪乌龙茶茶艺的“观音出海”相似于传统程序()。
在企业战略实施中,将战略决策范围扩大到企业高层管理集体之中,调动了高层管理人员的积极性和创造性的战略实施模式是()。
【2014年四川泸州.单选】编写教科书的直接依据和国家衡量各科教学的主要标准是()。
某型号的变速自行车主动轴有3个齿轮,齿数分别为48、36、24,后轴上有4个不同的齿轮,齿数分别是36、24、16、12,则这种自行车共可以获得多少种不同的变速比?( )
针灸是中华民族特有的医疗方法,是中国医学的重要组成部分,下列关于针灸的说法正确的是()。
“六艺”
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotuncom
Inthefirstpartofthispassage,themainaimofthewriteristo
Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn
最新回复
(
0
)