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

admin2010-06-12 30

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/I5e0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

下列关于综合布线系统的描述中，错误的是()。

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

补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV

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

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

如下表所示，在DHCP客户机上捕获了4条报文，并对第4条报文进行了解析。分析表中的信息，并补全表中空白处的内容。DHCP：-----DHCPHeader-----DHCP：Bootrecordtype=2(Reply)DHCP：Hardwar

下列关于数据结构的叙述中，正确的是______。

项目管理器中的“应用程序”组件包含在______选项卡中。

TracysaidtheworkwouldbedonebyJuly,________personallyIdoubtverymuch.

Mr.Reedmadeuphismindtodevoteallhehadto______someschoolsforpoorchildren.

女性，30岁，心悸2天来院。查心界不大，心率40次/分，可闻及大炮音。心电图示房室传导阻滞。该患者的首选治疗方法是

A．EBVB．HAVC．HSVD．HHV-8E．HBV与卡波济肉瘤发生密切相关的病毒

作为不成文宪法的代表，英国宪法是由下列哪些内容构成的?()①王位继承法②英宪精义③男女平等选举法④“内阁对议会下院负责”的宪法惯例

下列哪种方法无法使一个页面中容纳更多的文字?()

阅读下面文章，完成下列小题。竹思竹文化是中国特有的文化，假如我们判断不错的话，竹文化应是与儒文化相得益彰的一种文化。在竹子身上，儒生们或看到气质、风骨，或看到

下列关于关系数据语言的特点不正确的是