首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______.
在下列几种排序方法中,要求内存量最大的是______.
admin
2010-01-05
54
问题
在下列几种排序方法中,要求内存量最大的是______.
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性农,从中选出最小的元素,将它交换到农的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组成合成一胩新的序列表。
转载请注明原文地址:https://kaotiyun.com/show/lBwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
使用VC6打开考生文件夹下的proj1工程目录内的proj1.dsw文件,其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行”//ERROR*********found*********下面的一行有错误,请加以更正。
下列叙述中正确的是()。
请打开考生文件夹下的解决方案文件proj2,其中定义了Employee类和Manager类。Emp]oyee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,用于表示雇员中的经理。除了姓名
下列枚举类型的定义中,包含枚举值5的是
请打开考生文件夹下的解决方案文件proj2,其中定义了vehicle类,并派生出motorcar类和bicycle类。然后以motorcar和bicycle作为基类,再派生出motorcycle类。要求将vehicle作为虚基类,避免二义性问题。请在程序中
对于循环队列,下列叙述中正确的是()。
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0j=0;while(str[j])j++;f
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3,其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
随机试题
患者女,44岁。患心肌梗死住院治疗。首次静脉泵入硝酸甘油时,在30分钟内应特别注意的是
对制造企业而言,属于其他业务收入核算的内容有()。
某企业期初投资600万元,若年利率为5%,则在未来的五年内,每年应取得()万元的收益,才能保证不赔本,已知:(A/F,5%,5)=0.18097。
森淼公司2019年年初所有者权益构成为:股本3000万元,资本公积5000万元(全部为股本溢价),其他综合收益800万元,盈余公积300万元,未分配利润3900万元。2019年发生的与所有者权益有关的经济事项如下:(1)3月1日,通过证券公司公开
(2009年)2009年3月1日,甲上市公司(以下简称“甲公司”)因面临严重财务困难,公布重大资产重组方案,其部分要点如下:(1)甲公司将所属全部资产(包括负债)作价2.5亿元出售给本公司最大股东A;(2)A将其持有甲公司的35%股份全部协议转让给B,作价
我国现阶段正处在传统农业加快向现代农业转变的关键时期.现代农业发展必然要求建设一个覆盖全程、综合配套、便捷高效的社会化服务体系。在这个体系中起基础作用的是()。
开封,古称“汴京”,是七朝古都,有2700多年的历史,列为全国历史文化名城。下列不属于七朝之列的是()。
三级预防措施中的第一级预防是指()。
[*]
情景:你是王伟,到上海出差,拜访朋友,他却刚好不在,需要给他留言。任务:请你用英语写一个50字左右的留言条,应写:1.你今天早上刚刚到达上海。目前住在上海东方饭店。2.你将在上海停留5天。3.请他看到留言后与你联系。
最新回复
(
0
)