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

admin2013-05-12 28

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的是______。

页面页眉的作用是()。

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

在Access2000数据访问页对象中，【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。

下列程序段的执行结果为【】。K=0ForJ=1To2ForI=1To3K=I+1NextIForI=1To7K=K+1NextINextJPrintK

下面描述中，符合结构化程序设计风格的是()。

在一个宏中运行另一个宏时，使用的宏操作命令是【】。

在窗体上画两个名称为Textl、Text2的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimxAsInteger，nAsInteger

以下各运算中不属于算术运算的是()。

票据贴现贷款

关于超声分辨率的描述，错误的是

患儿，2岁。起病1天，发热，大便如蛋花汤样，日行10余次，泻下急迫，气味秽臭，恶心，呕吐，小便短黄，舌质红，苔黄腻。其证候是

对血压生理性变化的描述错误的是（）

甲乙类功率放大电路中放大管的导通角θ为多大?()

中国采取的小是民主共和国联邦制度，而是民旅区域自治制度。实践证明，这一制度有利于()。

设函数y=y(x)满足微分方程y“-3y‘+2y=2ex，且其图形在点(0，1)处的切线与曲线y=x2-x+1在该点的切线重合，求y=y(x)的表达式．

下列微处理器采用了精简指令集(RISC)技术的是()。

BillGates,thenstillMicrosoft’sboss,wasnearlyrightin2004whenhepredictedtheendofspamintwoyears.Thankstoclev