首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2010-01-05
26
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/zWwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:c1assAA{};c1assBB{AAv1,*v2;BBv3;int*v4;};其中有一个成员变量的定义是错误的,这个变量是()。
有如下程序段:inti=1;while(1){i++;if(i==10)break;if(i%2==0)cout<<’*’;}执行这个程序段输出字符*的个数是()。
下列关于虚函数的说明中,正确的是()。
下列结构中属于线性结构链式存储的是
将E一R图转换为关系模式时,实体和联系都可以表示为()。
数据库设计的根本目标是要解决()。
下列选项中不属于结构化程序设计方法的是
算法的有穷性是指()。
算法的有穷性是指()。
随机试题
股份有限公司发起3人召开公司创立大会,应在发行股份的股款缴足达到法定资本最低限额后的()内。
吴歌《华山畿》主要抒写的是【】
下列关于抗原的组合中,错误的是:()
男,生后5天。哭闹拒食。检查发现腭部可见乳白色丝绒状膜,微突起于黏膜表面,边缘清楚,病变周围有充血,体温37.5℃对该病的处理方法中,不正确的是
根据《建筑内部装修防火施工及验收规范》(GB50354--2005)要求。对该建筑物内部的墙、柱面木质材料,在施工中应检查材料的()。
根据规定,除可以当场作出行政许可决定的外,行政机关应当自受理行政许可申请之日起作出行政许可决定的时限是()。[2013年真题]
关于税法的效力和解释,下列表述正确的有()。
Whichofthefollowingisaslipoftongue?
()是上行文和下行文的常规行文方式。
和西方同行一样,中国的一些科学家和企业家也对捕捞技术和设备的不断升级感到担忧:现代的捕捞效率将超过海洋的自我更新效率,最终导致全球渔业枯竭。虽然中国的海产品出产量很大,但海产品并未主宰人们的消费。中国人吃的鱼70%来自湖泊、河流、水库等淡水水体。不过,关于
最新回复
(
0
)