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

admin2012-10-29 44

问题用下列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/JEqZ777K

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

散列法存储中处理碰撞的方法主要有两类：拉链法和【】。

在数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪种图形表示?

如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是

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

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中一般用下列哪种图形表示?

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?

HTML的中文名称是_______语言。

Manysuperstitiouspeopleareafraidofblackcats.Theybelievethatblackcatshaveastrangepower.Ifablackcatcrossesth

A．尿酮体B．尿糖C．尿胆红素D．尿蛋白E．尿隐血加热乙酸法可用于测定

一般情况下，可摘局部义齿固位体的数目应

患儿，11个月。泄泻2周。起病时每日泻10多次，经治疗大减，但近日仍日行3～4次，大便稀溏色淡。每于食后作泻，面色萎黄，神疲倦怠，舌质淡，苔薄白。其证候是()

公路桥涵养护规范推荐的桥梁技术状况评定方法是()。

产业组织政策的基本目标是()。

公民、法人和社会团体为了促进城市规划有效、合理地实施，为了维护自己的合法权利，可以依法对城市规划行政机关做出的具体行政行为提出()

某施工单位与采石场签定了石料供应合同，在合同中约定了违约责任。为确保合同履行，施工单位交付了3万元定金。由于采石场未能按时交货，根据合同约定应支付违约金4万元。则本案中采石场最多应支付给施工单位()万元。