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

admin2009-01-19 45

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

数据库设计中反映用户对数据要求的模式是(　　)。

冒泡排序算法在最好的情况下的元素交换次数为()次。

结构化程序设计的基本原则不包括(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

下列关于算法的描述中错误的是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

带链队列空的条件是

院前急救的基本程序包括()

商鞅在秦国推行变法，他在城门外立了一根木棍，声称有将木棍从南门移到北门的，奖励500金，但没有人去尝试。根据期望理论，这是由于()。

A．多导睡眠图B．MSLTC．经鼻持续气道正压通气D．定量CTE．AHI

消渴病的病机特点不包括

合成交感神经递质的基本物质是

全部教育活动的主题和灵魂是()。

如果L公司的ROE为19％，股利支付率为25％，其可持续增长率是多少?

甲抢夺乙的名表后将其出售。甲的行为()

Thepoorchildneverreceivedloveor______(kind)fromhisstep-mother.

Boy,tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,restaurants,shops,andth

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

二级Access

NCRE全国计算机二级

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

数据库设计中反映用户对数据要求的模式是( )。

冒泡排序算法在最好的情况下的元素交换次数为()次。

结构化程序设计的基本原则不包括( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列关于算法的描述中错误的是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

带链队列空的条件是

院前急救的基本程序包括()

商鞅在秦国推行变法，他在城门外立了一根木棍，声称有将木棍从南门移到北门的，奖励500金，但没有人去尝试。根据期望理论，这是由于()。

A．多导睡眠图B．MSLTC．经鼻持续气道正压通气D．定量CTE．AHI

消渴病的病机特点不包括

合成交感神经递质的基本物质是

全部教育活动的主题和灵魂是()。

如果L公司的ROE为19％，股利支付率为25％，其可持续增长率是多少?

甲抢夺乙的名表后将其出售。甲的行为()

Thepoorchildneverreceivedloveor______(kind)fromhisstep-mother.

Boy,tourismreallyisabigbusinessthesedays.It’s【B1】______.Itinvolveshotels,transportation,restaurants,shops,andth

数据库设计中反映用户对数据要求的模式是(　　)。

结构化程序设计的基本原则不包括(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。