首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列几种排序方法中,要求内存量最大的是 ______。
在下列几种排序方法中,要求内存量最大的是 ______。
admin
2009-03-15
58
问题
在下列几种排序方法中,要求内存量最大的是 ______。
选项
A、插入排序
B、选择排序
C、快速排序
D、归并排序
答案
8
解析
快速排序的基本思想是,通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序;插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中,从而得到一个新的序列;选择排序的基本思想是:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面(这是它应有的位置),。然后对剩下的子表采用同样的方法,直到表空为止;归并排序是将两个或两个以上的有序表组合成一个新的有序表。
转载请注明原文地址:https://kaotiyun.com/show/jW1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言的数据类型分为简单数据类型和【】两种。
在操作系统中,被称作轻型进程的是【】。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具?()
下列各数据结构中不属于线性结构的是()。
一个JavaApplication运行后,在系统中是作为一个()。
如下程序的输出结果是()。publicclassTest{voidprintValue(intm){do{System.out.println("Th
下列不属于软件工程过程的基本活动的是()。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
Java程序从编译到执行的整个过程为______。
随机试题
A、虚寒证B、热证C、湿浊下注D、热伤血络E、实寒证小便浑浊不清者可见于
如果李某得知此情况,他提出的哪些诉讼请求可以得到法院的支持?就李某委托张某出卖房屋的行为,下列说法正确的是:
下列各句中,没有语病的一项是()。
2005年全国1%人口抽样调查主要数据公报显示,同2000年第五次全国人口普查相比,2005年具有大学教育程度的人口增加2193万人:具有高中教育程度的人口增加974万人;具有初中教育程度的人口增加3746万人:具有小学教育程度的人口减少4485万人。20
近代社会,随着民族危机的不断加深,民族资产阶级也开始了对国家出路的探索。戊戌维新运动是这一阶级登上历史舞台的标志。这次运动具有极大的历史意义,主要有()
C++语言中的基本符号可以分为_______、_________、________三类。
Theteacherdecidedtosend__________theboyfromschool.
DoctorsstillknowlittleabouthowtheListeriabacteriumisspreadandwhythediseaseitcauses,listeriosis,afflictssomep
IfNajibullahZaziiseverythingtheFBIsaysheis,thentheAfghan-bornDenverairport-shuttle-busdriverrepresentsanewk
Thepassagemainlyaimsto______.
最新回复
(
0
)