在下列几种排序方法中，要求内存量最大的是______。

admin2013-05-12 56

问题在下列几种排序方法中，要求内存量最大的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

转载请注明原文地址:https://www.kaotiyun.com/show/xQrp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是______。

二级Access

NCRE全国计算机二级

下列程序段的执行结果是【】。x=Int(Rnd+4)SelectCaseXCase5Print"优秀"Case4Print"良好"Case3Print"合格"CaseElsePrint"不合格"EndSelect

在单链表中，增加头结点的目的是______。

有如下程序段：D=#2004-8-1#T=#12:08:20#MM=Year(D)SS=Minute(T)执行后，MM和SS的返回值分别是______。

有如下程序total=OFork=lTO3Ifk＞=1Thenpart=1ElseIfk＞=2Thenpart=2ElseIfk＞=3Thenpart=3Elsepart=4EndIfPrintpart；to

以下内容不属于算法程序所占的存储空间的是()。

假定w、x、y、z、m均为int型变量，有如下程序段：w=l;x=2;y=3;z=4；m=(W＜x)?w:x；m=(m＜y)?m:y；m=(m＜2)?m:z；则该程序运行后，m的值是【】。

下列选项不属于报表数据来源的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

以下特点中不属于线性表的顺序存储结构的是()。

主题是一个为数据访问页提供()以及其他元素的统一和颜色方案的集合。

右侧标志指示前方是高速公路的终点。

《报刘一丈书》中“权者”的形象特征是【】

A．阴道B．子宫颈口C．子宫D．阴道口E．女性外生殖器阴户是指

下列各项中不能作为幽门梗阻诊断依据的是

护理老年病人，错误的是

高强度混凝土的水泥用量不应大于()kg／m3。

Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but

邓小平指出，“没有民主就没有社会主义，就没有社会主义的现代化”。这个论断指出了()。

积极推广适用于民间的公安科技，提高群众自防、自救能力；在群众中普及防卫知识，提高群众打击违法犯罪活动的本领。（）

MarianneMontgomerywastimidandunadventurous,hervitalityconsumedbyphysicalactivityandlonging,herintelligencebyind