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

admin2009-01-19 69

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

选项 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）的算法是

算法的有穷性是指()。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中元素共有()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

假设某国对外国进口本国电子表征收复合税(这里指从价税额＋从量税额)，该国进口从价税率为15％，从量税率为每只手电子表10美元，现一进口商以每只100美元的价格进口10000只电子表。试计算该进口商共要缴纳多少关税?

A．意识障碍B．帕金森病C．偏瘫D．失语E．痴呆状态一氧化碳中毒致锥体外系神经障碍可出现

人体必须摄入104个以上的空肠弯曲菌才能引起肠炎，是因为

关于中华医学会所做的医疗事故技术鉴定的鉴定结论说法正确的有

2014年11月，甲企业生产110件A产品并全部完工。生产单位A产品的计划工时是5小时，实际工时是10小时。单位产品制造费用的计划成本是15元，实际成本是20元。则下列说法中，正确的有()。

下列发文字号中，书写不正确的是()

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(26)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(27)。

Heistallerthan______inhisclass.

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

二级Access

NCRE全国计算机二级

软件详细设计产生的图如下：该图是()。

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

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

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

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

算法的有穷性是指()。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中元素共有()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

假设某国对外国进口本国电子表征收复合税(这里指从价税额＋从量税额)，该国进口从价税率为15％，从量税率为每只手电子表10美元，现一进口商以每只100美元的价格进口10000只电子表。试计算该进口商共要缴纳多少关税?

A．意识障碍B．帕金森病C．偏瘫D．失语E．痴呆状态一氧化碳中毒致锥体外系神经障碍可出现

人体必须摄入104个以上的空肠弯曲菌才能引起肠炎，是因为

关于中华医学会所做的医疗事故技术鉴定的鉴定结论说法正确的有

2014年11月，甲企业生产110件A产品并全部完工。生产单位A产品的计划工时是5小时，实际工时是10小时。单位产品制造费用的计划成本是15元，实际成本是20元。则下列说法中，正确的有()。

下列发文字号中，书写不正确的是()

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(26)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(27)。

Heistallerthan______inhisclass.

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