首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是
在下列几种排序方法中,要求内存量最大的是
admin
2010-03-29
78
问题
在下列几种排序方法中,要求内存量最大的是
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),然后对剩下的子表采用同样的方法,直到表空为止:归并排序是将两个或两个以上的有序表组合成一个新的有序表。注意:各种排序方法实现过程及实现机制。
转载请注明原文地址:https://kaotiyun.com/show/3Ujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
以下关于结构化程序设计的叙述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
有以下程序intd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);’}main(){inta=3;fun(a);d+=a++;printf("%d\n",d);}程序的输出结果是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
在关系模型中,每一个二维表称为一个
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
在面向对象方法中,不属于"对象"基本特点的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
患者,男,46岁。因脑出血处于昏迷状态,护士为其行口腔护理时,张口器放入的正确位置是
某市人民法院受理陈某盗窃案后,因陈某系未成年人,即通知法律援助机构指派律师高某作为陈某的辩护人。开庭审理时,陈某以刚刚知道自己的父亲与辩护人高某的姐姐在一个单位向来关系不好为由拒绝高某继续为他辩护,同时提出不需要辩护人而由自己自行辩护。对此,该市人民法院应
下面说法错误的是()。
企业交纳的下列税款,一定不会记入“税金及附加”科目的是()。
所有的天气预报不可能都是准确无误的。下列哪项判断与上述判断的涵义最为相近?()
论述古希腊艺术繁荣的原因。
【2015年陕西汉中.多选】学校心理辅导的途径有()。
下列哪一项是无效的合同?()
设y=arctanx.则y(4)(0)=___________.
A、Traintravelwillprovemuchmorecomfortablethanairtravel.B、Passengerswillfeelmuchsaferonboardatrainthanonapl
最新回复
(
0
)