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

admin2009-04-15 44

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

下图是校园网某主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。该URL是【16】。

下列软件中不能用于网络嗅探的是()。

超文本通过选择关键字可以跳转到其他的文本信息，它最大的特点是()。

下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中，错误的是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

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

既可润肠通便，又可利水消肿的药是

路基土液限指数，L=0．5，则该土属于()状态。

下列不属于基金合同特别约定的是()

如果采用加权平均法计算综合保本点，下列各项中，将会影响综合保本点大小的有()。

按我国中小学课程改革的设想，小学到高中共8级英语，第8级词汇量将达到什么水平?()

决策支持系统为

下列对VLAN标识的描述中，错误的是()。

Whatarethewaysanimalscommunicate?

Thosegiftsofrarebooksthatweregiventostudentsweredeeply______.