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

admin2009-01-15 44

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在软件测试设计中，软件测试的主要目的是

软件工程的理论和技术性研究的内容主要包括软件开发技术和

在AWT了组件中，为了实现单选按钮的功能，除了用到Checkbox组件以外，还需要用到下列哪个组件?

【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

在编执行java程序的过程中需要用到一些工具，SUN公司为我们提供了一套JDK工具，它主要包括：javac.exe、javaexe、_________、javap.exe、jbd.exe。

下列有关数据库的描述，正确的是()。

下面的语句是声明一个常量并赋值：Booleanb1=5!=8；B1的值是______。

程序设计语言的基本成分是数据成分、运算成分、控制成分和

算法的有穷性是指

树是结点的集合，它的根结点数目是()。

“中体西用”论的雏形最早出现于________。

有关国家机关按照法定程序，对一定时期和范围的规范性法律文件进行审查并重新确定其法律效力的活动，称为

痰饮；悬饮；支饮；溢饮主要是根据下列哪项而命名

具有温经养血，散寒通脉功用的方剂是具有益气温阳，和营通滞功用的方剂是

用于心脏功能不全或心绞痛，能降低心肌耗氧量的药物有

设置文件的()属性，意味着文件不能被更改或删除。

审计的独立性主要体现在()。

世界上第一台工业机器人诞生于美国。()

人生观主要是通过人生目的、人生态度和人生价值三个方面体现出来的。判别什么样的人生才有意义的标准是

Readthearticlebelowabouttheimportanceofthedivisionoflabour.Choosethebestwordorphrasetofilleachgapfrom