首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是______。
在下列几种排序方法中,要求内存量最大的是______。
admin
2013-02-23
28
问题
在下列几种排序方法中,要求内存量最大的是______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/vUJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于下面的程序#include<stdio.h>#include<string.h>char*scmp(char*s1,char*s2){if(strcmp(s1,s2)<0)return(s1);else
以下程序的输出结果是______。fun(intx,inty,intz){z=x*x+y*y;}main(){inta=31;fun(5,2,a);printf("%d",
关系数据库的关系演算语言是以【】为基础的DML语言。
有以下程序:intfa(intx){returnx*x;}intfb(intx){returnx*x*x;}intf(int(*f1)(),int(*f
下面宏定义正确的是()
若有以下定义:floatx;inta,b,c=2;,则正确的switch语句是()
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
假设有如下定义:structa{intn;floatk}data,*p;若要使p指向data中的成员n,正确的赋值语句是
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列,插入后数组w中的字符仍有序。请填空。voidfun(char*w,charx,int*n){inti,
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
随机试题
A、About15minutes.B、About3minutes.C、About13minutes.D、About30minutes.D对话中女士询问男士要多久能到医院,男士回答大约30分钟。由此可见,到医院需要大约30分钟。
起重机司机可以倾斜吊运物体。()
患者,女,72岁。间断心前区闷痛10年,加重伴呼吸困难1个月。10年前开始出现活动时心前区闷痛,每于走上坡路或上楼时发作,休息2~3分钟可以缓解,每月发作1~2次,未诊治。活动耐力逐渐下降。近1个月来,室内活动即感胸闷、呼吸困难,休息约10分钟可好转,夜间
在某个项目中设备监理工程师参加了招标代理公司组织的评标,在评标中发现某家供应商的报价特别低,估计低于成本价很多。问题:1.合同价格的确定方法有哪几种?2.简述成本计算估算法和定额估价法。
根据企业所得税法律制度的规定,下列各项中,在计算企业所得税应纳税所得额时不得扣除的有()。
老年人饮食应注意()。
(1)RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,su
Bywritingthispassage,thewriterintendstotellusthat______.Theauthorimpliesthatifhumanbeingsarekeptawakeform
A、Byinformingpeoplethatit’sanincurabledisease.B、Byprovidingeffectivemedicinetostopitstransmission.C、Bydisciplin
ChangeAsrelentlesslybadasthenewsaboutglobalwarmingseemstobe,withiceatthepolesmeltingfasterthanscientist
最新回复
(
0
)