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

admin2013-02-03 48

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

下列关于“分布式数据库系统”的叙述中，正确的是

数据独立性是指

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

在数据模型的3个结构中，哪个用于描述系统的静态特性?

选择排序和归并排序稳定性分别是________。

用二分法插入排序方法进行排序，被排序的表(或序列)应采用的数据结构是________。

在各种查找方法中，平均查找长度与结点个数n无关的查找方法是【】。

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

在数据模型中，把描述实体的数据称为记录，而把描述实体属性的数据称为【】。

视远物和近物都需要眼进行调节的折光异常是()(2007年)

患者，女，22岁。月经提前8天，量多、色淡、质稀，神疲，肢软，小腹空坠，纳少便溏，舌淡苔薄，脉缓弱。其诊断是

A．特殊管理制度B．中药品种保护制度C．分类管理制度D．药品储备制度根据《中华人民共和国药品管理法》国家对处方药和非处方药实行()。

通常用于公路接缝，密封性能较好的密封材料是()。

施工单位应当为施工现场的人员办理意外伤害保险。意外伤害保险费应由()支付。

混凝土立方体抗压强度是由混凝土立方体试块测得的。关于龄期和保证率，下列表述正确的是()。

根据国家统一的会计制度规定单位对外提供的账务会计报告应当由单位有关人员签字并盖章，下列各项中不需要在单位对外提供的财务报告上签字并盖章的人()。

票据的取得以无偿或不以相当对价的，票据取得人不享有票据权利。()(2012年上半年)

分组教学是班级授课制的一种改良，它的类型包括能力分组和()。

下列表述中，体现“和谐”哲学思想的有()。