首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2010-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全国计算机三级分类
0
三级数据库技术
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个方面的内容是数据的______、数据的逻辑结构、数据的运算。
新一代数据库应用开发工具应具备的特征有Ⅰ.支持与多种数据库连接Ⅱ.支持可视化图形用户界面Ⅲ.支持面向对象的程序设计Ⅳ.支持开放性Ⅴ.提供完善的数据对象
随机试题
甲著有小说《天狼星漫想》,乙征得甲同意后接受制片公司丙口头委托改编为动漫剧本,丙委托丁制作成电影。该动漫剧本的著作权属于()。
A.活动时不需要任何人的帮助B.完成动作时需要他人监护或体力上的帮助C.患者付出的力占完成动作所需全部用力的50%以上D.患者不能付出任何力,完成动作需要完全帮助E.患者付出的力占完成动作所需全部用力的50%以下,完成动作需要最大或完全的帮
项目竣工决算的内容中,()是真实地记录各种地上、地下建筑物和构筑物等情况的技术文件,是工程进行交工验收、维护改建和扩建的依据。
规范企业投资行为,要严格执行投资项目的()。
中国一公司向荷兰某公司进口一批餐具,合同规定餐具上印有马的图案,并规定在1月1日前到货,以供应马年市场的需要。合同条款约定,合同发生争议时争取仲裁或诉讼方式解决。请问:本案是必须采取仲裁方式解决吗?
某合伙企业解散时,在如何确定清算人的问题上,合伙人甲、乙、丙、丁各执一词。下列各合伙人的主张中,符合合伙企业法律制度规定的有()。
我国的对外开放,是对世界所有国家的开放,不仅限于经济领域的开放,还包括科技、教育、文化、党派团体等领域的全方位开放。()
龙马负图、神龟载书,远古时代河图洛书的传说,数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县,人们对它已是________,而洛书出于何处,一直________,没有定论。依次填入画横线部分最恰当的一项是()。
设随机变量Y服从参数为1的指数分布,a为常数且大于零,则P{Y≤a+1|Y>a}=________.
Unfortunatelynotallofusobtainourjust____inthislife.
最新回复
(
0
)