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

admin2009-04-15 132

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

电子邮件应用程序实现SMTP的主要目的是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

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

在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。

在关系数据库中，用来表示实体之间联系的是______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

()是指招标人在招标开始之前或者开始初期，由招标人对申请参加投标的潜在投标人进行资质条件、业绩、信誉、技术、资金等多方面的情况进行资格审查。

杜甫的作品格律精工，自言“语不惊人死不休”，如他的《蜀相》颔联_，_对仗就极其工整。

ABC时间管理方法中，C类目标是指

对烤瓷合金的性能要求，不正确的是

善治热淋者善治砂淋、石淋者

洞口仰坡脚到洞门墙背的水平距离不应小于（）m。

小强数学考试得了100分，他将原因归结为是自己天资好，能力高的结果，这种归因是()。

A、Themanshouldn’thavepromisedtopickupNancy.B、NancyandPetershouldgotothesameclassforconvenience’ssake.C、The

A、Whatitspeoplelooklike.B、Howtoliveinanotherway.C、Thecountryanditspeople.D、Theinhabitantsandtheirlanguage.C

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

二级VF

NCRE全国计算机二级

下列windowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。

电子邮件应用程序实现SMTP的主要目的是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

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

在下面的攻击手段中，基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。

在关系数据库中，用来表示实体之间联系的是______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

()是指招标人在招标开始之前或者开始初期，由招标人对申请参加投标的潜在投标人进行资质条件、业绩、信誉、技术、资金等多方面的情况进行资格审查。

杜甫的作品格律精工，自言“语不惊人死不休”，如他的《蜀相》颔联_______，_______对仗就极其工整。

ABC时间管理方法中，C类目标是指

对烤瓷合金的性能要求，不正确的是

善治热淋者善治砂淋、石淋者

洞口仰坡脚到洞门墙背的水平距离不应小于（）m。

小强数学考试得了100分，他将原因归结为是自己天资好，能力高的结果，这种归因是()。

A、Themanshouldn’thavepromisedtopickupNancy.B、NancyandPetershouldgotothesameclassforconvenience’ssake.C、The

A、Whatitspeoplelooklike.B、Howtoliveinanotherway.C、Thecountryanditspeople.D、Theinhabitantsandtheirlanguage.C

杜甫的作品格律精工，自言“语不惊人死不休”，如他的《蜀相》颔联_，_对仗就极其工整。