首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-03-30
33
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://jikaoti.com/ti/Cgg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
要引入java.net包中的URL公有类,需要使用语句【】。
实现一个线程的执行有几种方法?()
指出下面哪一项是在抽象类中声明一个抽象方法。()
Java程序默认引用的包是
Java语言中,循环语句包括【】、while循环、for循环。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
下列叙述中正确的是( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
夏日炎炎,身处蓝绿色调装饰的室内,会感觉相对清凉。这属于感觉的()现象。
下列选项中属于职业道德作用的是()。
大叶性肺炎CT表现,下列描述错误的是
胎儿分泌的对分娩有启动作用的激素是
政策性贷款是指银行运用住房公积金自按时足额缴存住房公积金借款人发放的用于购买、建造、翻建、大修自用普通住房的贷款,它与自营性个人住房贷款不同之处在于()。
企业外购一项固定资产,购买价格100万元,支付的运输费5万元,保险费3万元,发生的安装成本2万元,并缴纳税金5万元。则该固定资产的入账原值为()。[2010年5月真题]
下列关于相对价值模型的表述中,正确的有()。
事后监督,是指监督主体在公安机关及其人民警察执法行为( )进行的监督,如行政复议、行政诉讼、行政赔偿等。
张海迪5岁开始,就患了脊椎血管瘤,导致其胸口下面全部瘫痪。就这样,张海迪从5岁开始,就在轮椅上度过。但张海迪仍没有因瘫痪而向病魔屈服。恰恰相反,她不但没有倒下,还自学了小学、中学的主要课程,另外还学了日语、英语、德语,还有世界语,还学了医学。她当过医生,翻
某原料供应商对其顾客实行如下优惠措施:①一次购买金额不超过1万元,不予优惠;②一次购买金额超过1.1万元,但不超过3万元,给九折优惠;③一次购买金额超过3万元,其中3万元九折优惠,超过3万元的部分八折优惠。某厂因库容原因,第一次在该供应商处购买原料付款88
最新回复
(
0
)