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

admin2009-01-19 48

问题用下列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全国计算机三级

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

在当前使用奔腾处理器的PC机，图形加速卡最好连在(　　　)。

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

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

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

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

常用的内存管理方法有段式、页式、段页式和【　　】。

(2010年4月)货币转化为资本的前提是_______。

最容易引起骨折不连接的移位是()

下列选项中，最有助于诊断感染性心内膜炎的是

患者男性，20岁，患阴部尖锐湿疣，局部糜烂渗液，恶臭，伴口干口苦，小便黄，舌红，苔黄腻，脉滑数。其治法是

采暖系统中的膨胀水箱，根据工艺要求安装管道时，应设置阀门的部位为()。

争议双方达成和解协议后，一方拒不履行，则另一方可以()。

2003年10月，该市商品房的竣工面积约是：该市去年的房地产市场供需绝对差额约是：

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______therearemanydifferentkindsofEnglishastherearespeak

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

三级数据库技术

NCRE全国计算机三级

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

在当前使用奔腾处理器的PC机，图形加速卡最好连在( )。

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

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

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

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

常用的内存管理方法有段式、页式、段页式和【 】。

(2010年4月)货币转化为资本的前提是_______。

最容易引起骨折不连接的移位是()

下列选项中，最有助于诊断感染性心内膜炎的是

患者男性，20岁，患阴部尖锐湿疣，局部糜烂渗液，恶臭，伴口干口苦，小便黄，舌红，苔黄腻，脉滑数。其治法是

采暖系统中的膨胀水箱，根据工艺要求安装管道时，应设置阀门的部位为()。

争议双方达成和解协议后，一方拒不履行，则另一方可以()。

2003年10月，该市商品房的竣工面积约是：该市去年的房地产市场供需绝对差额约是：

WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______therearemanydifferentkindsofEnglishastherearespeak

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

在当前使用奔腾处理器的PC机，图形加速卡最好连在(　　　)。

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

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

常用的内存管理方法有段式、页式、段页式和【　　】。