首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2009-04-15
132
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/pT7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列windowsServer2003系统命令中,可以清空DNS缓存(DNScache)的是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址是()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
电子邮件应用程序实现SMTP的主要目的是()。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在下面的攻击手段中,基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
在关系数据库中,用来表示实体之间联系的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
如果一个分解满足无损连接分解,那么分解的关系能够通过______运算恢复到原来的关系模式。
随机试题
()是指招标人在招标开始之前或者开始初期,由招标人对申请参加投标的潜在投标人进行资质条件、业绩、信誉、技术、资金等多方面的情况进行资格审查。
杜甫的作品格律精工,自言“语不惊人死不休”,如他的《蜀相》颔联_______,_______对仗就极其工整。
ABC时间管理方法中,C类目标是指
A.上睑结膜血管模糊,乳头、滤泡并存,有角膜血管翳B.上睑结膜重度线状瘢痕,无乳头、滤泡,有角膜血管翳,合并眼睑内翻、倒睫C.上睑结膜乳头、滤泡与瘢痕并存,有角膜血管翳D.上睑结膜充血、散在巨大滤泡,无角膜血管翳E.上睑结膜无乳头、滤泡,但有角膜血
对烤瓷合金的性能要求,不正确的是
善治热淋者善治砂淋、石淋者
洞口仰坡脚到洞门墙背的水平距离不应小于()m。
小强数学考试得了100分,他将原因归结为是自己天资好,能力高的结果,这种归因是()。
A、Themanshouldn’thavepromisedtopickupNancy.B、NancyandPetershouldgotothesameclassforconvenience’ssake.C、The
A、Whatitspeoplelooklike.B、Howtoliveinanotherway.C、Thecountryanditspeople.D、Theinhabitantsandtheirlanguage.C
最新回复
(
0
)