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

admin2009-04-15 96

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是_【17】_。

—个校园主干网有4台Catelyst6500核心交换机SWl一SW4，它们的优先级值依次为8192、24576,20480和16384，现要求将SW4作为根交换机，SW4优先级的正确配置是()。

下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

使数据库表变为自由表的命令是【】TABLE。

Agroupofpeoplewhosharethesameinterestsandwayoflifeiscalledasociety.Sociologyisthesciencethatexamineshuman

A．麦角新碱B．缩宫素C．两者均可D．两者均不行若胎盘娩出时出血较多，应肌注()

两组同质资料，下列何种指标小则变量值分布比较集中

甲、乙、丙三宗土地的单价分别为每平方米946元、860元、800元，建筑容积率分别为5.5、5、4.5，若该三宗土地的其他条件相同，则明智的购买者会选择()。

根据我国《商业银行法》规定，以下关于商业银行分支机构的设立正确的是()。

中华人民共和国境外的单位或者个人在境内提供应税劳务，在境内未设有经营机构的，以其境内代理人为扣缴义务人；在境内没有代理人的，以购买方为扣缴义务人。()

在新民主主义经济纲领中，规定了新民主主义革命的中心内容是

A、 B、 C、 B此题是who引导的特殊疑问句，对“谁”做某事进行提问。题干意为“谁执掌财务?”，(B)“我负责”是正确的回答。