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

admin2010-07-20 47

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

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

基于下列关系R、S和T的操作中，正确的是______。

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

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

下列哪一条不是数据仓库的基本特征?

数据模型用来描述数据的静态特征、动态特征和完整性约束，对定义在数据上的操作进行描述是描述数据的_____。

下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

对二叉树结点的先序遍历、中序遍历、后序遍历序列中，所有叶子结点的先后顺序______。

操作系统的基本特征中，一个是共享性，另一个是

设f(x)=求f(x)dx．

机体酸碱平衡调节依赖于()(2009年)

猪细小病毒的主要预防措施是()

洗剂搽剂

针对本案例，以下描述正确的是()。针对测验的选择，心理咨询师()。

()是指预定的战略目标或标准，是战略控制的依据。

来自公安机关的资料显示，娱乐圈中有人吸毒，高级知识分子中也有人吸毒，吸毒者中有些人是女性，而抢劫犯中有相当比例是吸毒者。由此可见()。

设随机变量X～U[-1，1]，则随机变量U=arcsinX，V=arccosX的相关系数为().

Youaregoingtowriteanoteforborrowingsomething.Pleasedescribetheseinformationclearly:1)thethingyouask;