用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

admin2009-01-19 25

问题用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

选项 A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序

答案4

解析直接插入排序的基本算法是：当插入第i(i＞=1)个对象时，前面的V[o]，V[1)，…，V[i=1]已经排好序，这时，用VD]的关键码与V[i-1)，[i-2)…的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无需比较和交换，所以这种方法是最经济的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。

绒毛膜促性腺激素来自

A．t检验B．等比差值检验C．等级序值法D．χ2检验E．质和法计数资料或定性资料的显著性检验一般采用

沉井基础下沉至设计标高后的检查项目包括（）。

对某建筑材料及其制品进行燃烧性能等级试验。通过观察试验，在600s内，燃烧滴落物／微粒的滴落持续时间为12s，据此判断其燃烧滴落物／微粒等级为()。

甲公司是一家生产微电子产品的企业，无论产品技术还是企业发展都已经处于成熟期，近期企业拟扩大投资，在咨询了企业的财务顾问后，考虑在以下的几种策略中进行选择，其中适合该企业的财务战略是()。

下列指标中，可以用于评价单一方案决策的有()。

下列关于我国金融常识的说法正确的是：

1957年，毛泽东在《关于正确处理人民内部矛盾的问题》中指出，在我国，工人阶级与民族资产阶级的矛盾属于人民内部的矛盾。如果处理不当，会变成()

在ASCII码表中，根据码值由小到大的排列顺序是______。

Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr

用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

三级数据库技术

NCRE全国计算机三级

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而 DVD-ROM的一倍速达到【 】。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【 】字形。

绒毛膜促性腺激素来自

A．t检验B．等比差值检验C．等级序值法D．χ2检验E．质和法计数资料或定性资料的显著性检验一般采用

沉井基础下沉至设计标高后的检查项目包括（）。

对某建筑材料及其制品进行燃烧性能等级试验。通过观察试验，在600s内，燃烧滴落物／微粒的滴落持续时间为12s，据此判断其燃烧滴落物／微粒等级为()。

甲公司是一家生产微电子产品的企业，无论产品技术还是企业发展都已经处于成熟期，近期企业拟扩大投资，在咨询了企业的财务顾问后，考虑在以下的几种策略中进行选择，其中适合该企业的财务战略是()。

下列指标中，可以用于评价单一方案决策的有()。

下列关于我国金融常识的说法正确的是：

1957年，毛泽东在《关于正确处理人民内部矛盾的问题》中指出，在我国，工人阶级与民族资产阶级的矛盾属于人民内部的矛盾。如果处理不当，会变成()

在ASCII码表中，根据码值由小到大的排列顺序是______。

Foodisdifferentfromareatoarea.TheFrencharefamousfortheirsauces,theItalianspraised【C1】______theirpasta-foodfr

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。