首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-02-04
27
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/Bfup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于内联函数的叙述中,正确的是
有如下程序:#includeusingnamespacestd;voidf(inti){cout
下列有关类成员的叙述中,正确的是()。
设函数中有整型变量n,为保证其在未赋初值的情况下初值为0,应选择存储类别是()。
关于运算符重载,下列表述中正确的是()。
通过派生类的对象可直接访问的是
将E—R图转换为关系模式时,实体和联系都可以表示为()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的①和②。①
随机试题
根据《国务院关于落实科学发展观加强环境保护的决定》,要加快环保产业的()、标准化、现代化产业体系建设。
下列对氯丙嗪的叙述,错误的是
白先生,32岁,既往有胃病史,近一周来,常感上腹部不适,4小时前突发上腹部剧烈疼痛,伴有恶心、呕吐,查体:腹部压痛、肌紧张,肝浊音界缩小,x线检查可见膈下游离气体,首先考虑
下列关于基金当事人地位与责任的说法,不正确的是()。
企业在固定资产上发生的下列各种税金,可计入固定资产价值的有()。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.改革开放30多年来,中国文化市场以“一手抓繁荣,一手抓
提高牙托粉中聚合物的分子量,将导致()。
简要分析说明发达国家跨国公司向新兴市场国家进行外国直接投资的动因与战略演变。[南开大学2011国际商务硕士]
设f(x)在[0,2]上可导,且|f’(x)|≤M,又f(x)在(0,2)内至少有一个零点,证明:|f(0)|+|f(2)|≤2M.
A、Gototheofficehimself.B、Writetotheoffice.C、Sendhisapplication.D、Applyoverthephone.A
最新回复
(
0
)