首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好?
admin
2012-10-29
21
问题
用下列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://jikaoti.com/ti/nv47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是
选择排序和归并排序的稳定性分别是______。
在并发控制中,【】是数据库的逻辑工作单位,是用户定义的一组操作序列,是并发控制的单位。
数据挖掘的方法有______。Ⅰ.关联规则挖掘Ⅱ.特征描述Ⅲ.分类分析Ⅳ.聚类分析
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
随机试题
Whenyouaresearchingforajob,it’simportanttobepreparedfortheso-calledbehavioralinterview(行为面试).Thebestthingfo
呼吸道不包括
一位7个月患儿悬雍垂、软腭、硬腭至左侧尖牙区牙槽突完全裂开,左上唇有唇裂术后瘢痕。腭裂术中凿断翼钩的目的是
生姜能减轻或清除生半夏的毒性,这种配伍关系称为
为了截留流入某河道的沿江生活污水,某市拟建一个污水处理厂,包括一套沿江污水收集系统和相应的若干污水提升泵站。拟建污水处理厂项目厂址北侧0.8km处为某居民小区。该污水处理系统工程设计规模定为70万t/d。处理厂分两期建设,一期根据现状污水量确定为30万t/
《中华人民共和国建筑法》规定建筑活动基本要求是建筑活动应当( ),符合国家的建筑工程安全标准。
某企业正在考虑为其生产的某产品定价。经过较为深入的调研和精确的测算后得知:该产品的市场可销价格为80元/件,零厂差率为6%。根据上述资料,回答下列问题:该企业计算其产品出厂价格的公式为()。
心理科普教育是一项系统工程,需要方方面面的共同配合。某区开展了各具特色的心理科普教育活动。街道和社区是心理科普教育的主阵地,各街道也把此项工作列为社区教育的重点:区委组织部、区人力资源和社会保障部门、区教育部门、区妇联等相关单位从实际出发,开展了针对性强的
下列关于Windows2003系统下DNS服务器参数的描述中,错误的是()。
A、先结婚后买房B、先买房后结婚C、租房结婚D、房子不重要B回答记者第一个问题时,张明说:“‘有房才结婚’,我想这是一些年轻人的住房观、爱情观。”所以选B。
最新回复
(
0
)