首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2010-03-30
52
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序:插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列:选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/yO1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
设有定义语句:inta[]={66,77,99};则下面对此语句的叙述错误的是()。
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是()。
软件详细设计主要采用的方法是()。
下列关于管道流的叙述中,正确的是()。
下列关于Java多线程并发控制机制的叙述中,错误的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
算法的时间复杂度是【】。
在面向对象方法中,类之间共享属性和操作的机制称为______。
随机试题
油管头的作用是悬挂()油管柱。
以下有关经络运行分布规律的论述中,正确的有
下列关于糖皮质激素作用的叙述,错误的是
A.辛伐他汀B.非诺贝特C.阿托伐他汀D.氯沙坦E.含氟降血脂药含苯氧戊酸结构降血脂药()。
空气栓塞导致死亡的原因是气栓阻塞
采用单价法和实物法编制施工图预算的主要区别是()。
由于发包人的原因,造成工程中断或进度放慢,使工期拖延,承包人对此( )。
合格导游人员的首要条件是()。
根据下列材料回答问题。假如平均每条移动短信的业务费用为0.1元,则2009年5月移动短信业务总量占当月电信业务总量的比重约为()。
在美国,资本在GDP中的份额为30%左右,产出的平均增长率为每年3%左右,折旧率为每年4%,资本产出比例为2.5左右。假设生产函数是柯布一道格拉斯生产函数,资本在产出中的份额是不变的,而且美国已处于稳定状态。要达到黄金率稳定状态,储蓄率必须是多少?[中
最新回复
(
0
)