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

admin2013-02-03 27

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

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

答案C

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

用二维表数据来表示实体之间联系的模型叫做

数据独立性是指

在层次数据库中表达实体类型及实体之间联系用的数据结构是

下列不属于数据库管理员(简称DBA)的职责的是

防火墙的基本功能是：根据一定的安全规定，检查、过滤网络之间传送的报文分组，以确定这些报文分组的【】。

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是________。

数据库类型是根据()划分的。

用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。

下列关于载脂蛋白B的叙述，错误的是

伤寒的主要并发症不包括

果实表面散有不规则紫黑色斑点的药材是

时间数列按其排列的统计指标形式的不同，可分为()。

测量态度的间接方法包括()。

“对立面的统一是有条件的、暂时的、易逝的、相对的。相互排斥的对立面的斗争则是绝对的，正如发展、运动是绝对的一样”。对这句话的正确理解是

【】（黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。(1)在第三张幻灯片的剪贴画区域中插入Office收藏集“学院”类中名为“academics，crayons，photographs…”的剪贴画。然后将该幻灯片