首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-05-22
29
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/DjWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于文件的叙述中,错误的是()。
窗体上有一个名称为Commandl的命令按钮,有程序如下:OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger’第1个ForFori=1To1
以下关于窗体的叙述中错误的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
以下选项中,不合法的VisualBasic的变量名是( )。
下面不属于软件工程j三要素的是()。
在标准模块中用Public关键字定义的变量,其作用域为( )。
下列与队列结构有关联的是
软件危机出现于60年代末,为了解决软件危机,人们提出了【】的原理来设计软件,这就是软件工程诞生的基础。
设x=011050,则x=x&01252的值是()。
随机试题
伊斯兰教产生于公元1世纪的阿拉伯半岛。()
某铁矿为采选联合企业,开采方式为地下开采、竖井开拓、无底柱分段崩落法回采,开采规模为年产原矿330×104t,服务年限为30年,最终产品为铁精粉。矿山附属有日处理10000t原矿的选矿厂和终期库容4500×104m3、坝高196m的尾矿库。该矿于200
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
令我感到惊讶的是一部小说竟然具有这么大的力量。
张某将一串价值5万元的项链存放在某银行的对外租赁的保险柜中。该银行工作人员孙某借工作之便将保险柜中的项链盗走,案发后一直潜逃在外。张某向法院起诉,要求银行承担民事责任。在审理中,公安机关将孙某抓获归案(但没有追回赃物),并移送检察机关,检察机关准备对孙某提
下列施工程序中,对成品保护有正面效果的有()。
某企业为达到年产量1000万件的生产能力,计划引进生产线。现有两个生产线方案可选:若引进甲生产线,其固定成本为400万元,单位产品变动成本为0.6元;若引进乙生产线,其固定成本为500万元,单位产品变动成本为0.4元。则企业的决策是()。
南戏:
构建社会主义和谐社会,与建设社会主义物质文明、精神文明、政治文明是有机统一的,其中主要是指()。
下列关于《中华人民共和国香港特别行政区基本法》的表述,能够成立的有( )。
最新回复
(
0
)