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

admin2009-02-19 116

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

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

答案4

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98是一个(　　　)操作系统。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

关于ARM指令中的条件域，以下表述正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

以下不属于实时操作系统特征的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

根据《旅行社投保旅行社责任保险规定》，旅行社责任险是一种自愿性保险。()

激励三要素是()

心理学中通常把个体心理现象划分为()

遗传密码不具有的特点是

关于企业政策性搬迁损失的所得税处理，下列说法正确的是()。

(2011年卷二第27题)根据民事诉讼法及相关规定，在民事诉讼一审程序中，无独立请求权的第三人享有下列哪些诉讼权利?

我国《劳动合同法》规定，用人单位与劳动者协商一致，可以解除劳动合同。由于用人单位责任导致劳动者主动解除劳动合同的情景，对此，下列说法错误的是：(　　)。

求解不定积分

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

ReadthefollowingarticleaboutCTO(ChiefTechnologyOfficer)andthequestions.Foreachquestion(15-20),markoneletter(

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

三级数据库技术

NCRE全国计算机三级

Windows98是一个( )操作系统。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令？PUSHAX____________TESTAX，8000HJZSAMEXORBX，8000HSAME：POPAX

关于ARM指令中的条件域，以下表述正确的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

以下不属于实时操作系统特征的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

根据《旅行社投保旅行社责任保险规定》，旅行社责任险是一种自愿性保险。()

激励三要素是()

心理学中通常把个体心理现象划分为()

遗传密码不具有的特点是

关于企业政策性搬迁损失的所得税处理，下列说法正确的是()。

(2011年卷二第27题)根据民事诉讼法及相关规定，在民事诉讼一审程序中，无独立请求权的第三人享有下列哪些诉讼权利?

我国《劳动合同法》规定，用人单位与劳动者协商一致，可以解除劳动合同。由于用人单位责任导致劳动者主动解除劳动合同的情景，对此，下列说法错误的是：( )。

求解不定积分

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

ReadthefollowingarticleaboutCTO(ChiefTechnologyOfficer)andthequestions.Foreachquestion(15-20),markoneletter(

Windows98是一个(　　　)操作系统。

我国《劳动合同法》规定，用人单位与劳动者协商一致，可以解除劳动合同。由于用人单位责任导致劳动者主动解除劳动合同的情景，对此，下列说法错误的是：(　　)。