在下列排序方法中，要求内存量最大的是( )。

admin2017-11-17 35

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

假定有以下两个过程：SubS1(ByValxAsInteger，ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSub

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="【】"DoCmd．RunSQLStr括号内应填入的程序代码是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x＝3y＝5Debug．Printx＆“

要将一个数字字符串转换成对应的数值，应使用的函数是()。

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

已知英文字母m的ASCII马值为6DH，那么字母q的ASCII码值是

为了减轻伤口疼痛，子宫内膜异位症患者术后卧位应是

a_________vt.完成(任务等)

导致射血分数增大的因素有

本例与钙磷代谢最无关的因素是本例出现皮肤瘙痒的最重要原因是

光镜下发现下列哪种细胞对尖锐湿疣的诊断价值最大

网上定价发行正式将市场原则引入发行环节,通过市场竞争最终决定较为合理的发行价格。()

以下几种配送模式中，哪一种不设配送中心()

外汇倾销

Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffordtomakecostlyadvertisingmistakesiftheywantt

Everyonelovesanunderdog.ThenewsofDetroit’sbankruptcyonJuly18th,thelargesteverfiledbyanAmericancity,madehead