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

admin2009-01-15 45

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

【】是数据库设计的核心。

可以指定线程阻塞多长时间的方法是下列哪个方法?

数据库设计包括两个方面的设计内容，它们是

捕获异常要求在程序的方法中预先声明，然后调用方法时，用【】语句捕获并处理。

声明异常抛出用下列哪个子句来完成声明，它包含在方法的声明当中?

设i，j为类X定义的double型变量名，下列X类的构造方法中不正确的是

整型变量中，short类型表示的数据范围是()。

在深度为5的满二叉树中，叶子结点的个数为()

在树结构中，树根结点没有________。

一个人精确地计算了他一天当中做功所需付出的能量，包括工作、学习、运动、散步、读书、看电视，甚至做梦等，共12800kJ。所以他认为每天所需摄取的能量总值就是12800M。这个结论是否正确?()

耐药性监测中，ORSA是指

法官应当自觉避免受到媒体的不当影响。下列哪些行为不利于实现这一目标？

收益递增递减原理可以帮助我们确定()。

“待处理财产损溢”账户借方登记的内容是（）。

某企业2018年发生亏损100万元，按规定可以用2019年度实现的利润弥补，该企业2019年实现利润60万元，弥补了上年部分亏损，2019年年末企业正确的会计处理方法是()。

已知美元对人民币的即期汇率为US-D1=CNY6．8312，3个月的远期汇率为USD1=CNY6．8296，则可以判断美元对人民币()。

世界三大古老戏剧文化是()。

1922年，我国颁布了“壬戌学制”，即通常所说的“六三三”学制，是中国近代史上实施时间最长、影响最大的学制。()

安慰剂效应，又称假药效应，指的是病人虽然没有获得有效的治疗，但却“预料”或“相信”治疗有效，而让病患症状得到舒缓的现象。根据上述定义，下列各项属于安慰剂效应的是()。