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

admin2010-07-20 94

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

下列条目中，______是数据库系统的组成成员。Ⅰ．操作系统Ⅱ．数据库管理系统Ⅲ．用户Ⅳ．数据库管理员Ⅴ．数据库Ⅵ．应用系统

有一个虚拟存储系统，配合某个进程3页内存(假设开始时内存为空)，页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为______。

在计算机系统中，一个以科学的方法组织、存储数据，并可高效地获取、维护数据的软件系统称为【】。

下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?

若要求查找姓名中第二个字为’阳’字的学生的学号和姓名，下列SQL语句中，哪一个(些)是正确的?Ⅰ．SELECTS#，SNAMEFROMSWHERESNAME=’阳%.’Ⅱ．SELECTS#，SNAMEFROM

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是

在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。

数据结构包括3个方面的内容是数据的______、数据的逻辑结构、数据的运算。

新一代数据库应用开发工具应具备的特征有Ⅰ．支持与多种数据库连接Ⅱ．支持可视化图形用户界面Ⅲ．支持面向对象的程序设计Ⅳ．支持开放性Ⅴ．提供完善的数据对象

甲著有小说《天狼星漫想》，乙征得甲同意后接受制片公司丙口头委托改编为动漫剧本，丙委托丁制作成电影。该动漫剧本的著作权属于（）。

项目竣工决算的内容中，()是真实地记录各种地上、地下建筑物和构筑物等情况的技术文件，是工程进行交工验收、维护改建和扩建的依据。

规范企业投资行为，要严格执行投资项目的()。

中国一公司向荷兰某公司进口一批餐具,合同规定餐具上印有马的图案,并规定在1月1日前到货,以供应马年市场的需要。合同条款约定,合同发生争议时争取仲裁或诉讼方式解决。请问:本案是必须采取仲裁方式解决吗?

某合伙企业解散时，在如何确定清算人的问题上，合伙人甲、乙、丙、丁各执一词。下列各合伙人的主张中，符合合伙企业法律制度规定的有()。

我国的对外开放，是对世界所有国家的开放，不仅限于经济领域的开放，还包括科技、教育、文化、党派团体等领域的全方位开放。()

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是，而洛书出于何处，一直，没有定论。依次填入画横线部分最恰当的一项是()。

设随机变量Y服从参数为1的指数分布，a为常数且大于零，则P{Y≤a+1|Y＞a}=________．

Unfortunatelynotallofusobtainourjust____inthislife.