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

admin2010-07-20 52

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

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

答案C

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，________是正确的。

给定一个销售交易数据库，从中找出这些交易中的某些数据项和其他一些数据项之间的关系，这种数据挖掘一般称为[]挖掘。

下列关于数据库系统的叙述中，不正确的是______。

______不是嵌入式操作系统的特点。

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是______。

下列存储管理方案中，哪一个允许动态扩充内存容量?

文件系统中文件的按名存取是通过下列哪一项工作实现的?

下列哪一项不是关系数据库语言的共同特点?

采用扩展关系数据模型的方法建立的数据库系统称为()。

设散列表的地址空间为0～10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：______。

根据《行政复议法》及相关规定，有关行政复议第三人，下列说法正确的是?

行为主义理论的教学方法在()中得到了集中体现。

电动机转子过电压是由于运行中（）而引起的。

骨盆骨折发生率最高的部位是

A．麝香酮B．胆甾醇C．多肽类D．5-β-雄甾酮E．降麝香酮麝香抗炎作用的有效成分是

(2008)建筑室内楼梯的安全措施以下哪项错误?

甲以75元的价格买入某企业发行的面额为100元的3年期贴现债券，持有2年以后试图以10．05％的持有期收益率将其卖给乙，而乙意图以10％作为其买进债券的最终收益率，那么成交价格为()。

旅游法调整的对象是旅游者与旅游经营者之间的关系，旅游经营者与行政管理部门之间的关系，旅游经营者之间的关系等。()

某县医院收治了一名病人，初步诊断为疑似禽流感。根据《突发公共卫生事件应急条例》，该医院应依法报告所在地的()。[2010年真题]

课堂总结主要体现在()。