首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-02-04
54
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://www.kaotiyun.com/show/Bfup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式实现的,三角
下列选项中,正确的C++表达式是
下列叙述中,不属于设计准则的是()。
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
下列有关运算符重载的叙述中,正确的是()。
在表单中为表格控件指定数据源的属性是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为______。
在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。
Access的表中,下列不可以定义为主键的是()。
随机试题
以下符合“水曰润下”生理特点的有
腺苷脱氨酶缺乏可引起
性寒,既泻水逐饮,又消肿散结的是()。
下列有关法的阶级本质的表述中,哪些体现了马克思主义法学关于法的本质学说?
监理单位在施工准备阶段的监理工作主要包括( )。
根据标准的适用范围,我国的工程建设标准分为()。
设汉字点阵为32×32,那么100个汉字的字形信息所占用的字节数是()。
(2017·山东)下列关于成语的说法,不正确的是()
立春过后,大地渐渐从沉睡中苏醒过来。冰雪融化,草木萌发,各种花_________开放。再过两个月,燕子________归来。填入划横线部分最恰当的一项是()。
党和国家重要秘密内容,一旦泄露会使党和国家的安全利益遭受到严重损害的,属于()公文。
最新回复
(
0
)