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

admin2009-02-19 74

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

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

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

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

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

简述关于软件测试目的的认识所经历的几个阶段。

有关M4a的骨髓象，下列描述正确的是

异物携带化脓菌、腐败梭菌引起心包化脓性纤维素性坏死性炎症，在心脏表面形成数厘米的渗出机体物，这样的心脏常称为

具有清肺化痰，软坚散结功效的止咳药是()

根据《宪法》和法律的规定，关于立法权权限和立法程序，下列选项正确的是：(2013年卷一89题，不定项)

在收购要约期限届满前一定期限内，收购人不得变更收购要约，但出现竞争要约的除外。该期限是()。

人类的大脑细胞具有_的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_肿瘤细胞的生长，人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是：

北京是文化古都，曾是北京别称的是()。

根据下列材料回答问题。事业单位退休、离职、退职费用首次超过1000亿(2000-2004年期间)的是()。

EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur

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

三级数据库技术

NCRE全国计算机三级

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【 】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

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

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

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

无线局域网采用的通信协议主要是802．11，通常也称为[45]，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

简述关于软件测试目的的认识所经历的几个阶段。

有关M4a的骨髓象，下列描述正确的是

异物携带化脓菌、腐败梭菌引起心包化脓性纤维素性坏死性炎症，在心脏表面形成数厘米的渗出机体物，这样的心脏常称为

具有清肺化痰，软坚散结功效的止咳药是()

根据《宪法》和法律的规定，关于立法权权限和立法程序，下列选项正确的是：(2013年卷一89题，不定项)

在收购要约期限届满前一定期限内，收购人不得变更收购要约，但出现竞争要约的除外。该期限是()。

人类的大脑细胞具有_________的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_________肿瘤细胞的生长，人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是：

北京是文化古都，曾是北京别称的是()。

根据下列材料回答问题。事业单位退休、离职、退职费用首次超过1000亿(2000-2004年期间)的是()。

EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur

总线的性能指标主要包括三个方面，总线的带宽、总线的位宽和【　　】。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

人类的大脑细胞具有_的抵抗癌症的能力，不但可以调节人体免疫系统能力，还能_肿瘤细胞的生长，人类实现自主抗癌不再是幻想。填入划横线部分最恰当的一项是：