首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
admin
2013-02-03
50
问题
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
选项
A、冒泡排序
B、直接选择排序
C、直接插入排序
D、归并排序
答案
C
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用V
的关键码与V[i-1],V[i-2]…的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。
由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确地说,就是与可以取的值有关。在本题中,序列已经排好了序,所以其i的取值达到了最大,就是序列中元素的个数,其实也就是根本无需比较和交换,所以这种方法是最经济的。
转载请注明原文地址:https://kaotiyun.com/show/brqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在以下所列的选项中,()不是数据库管理员(DBA)的职责。
散列法存储中处理碰撞的方法主要有两类:______和开地址法。
下列不属于数据库管理员(简称DBA)的职责的是
在数据模型的3个结构中,哪个用于描述系统的静态特性?
在关系型数据库中,实现实体之间的联系是通过表与表之间的
选择排序和归并排序稳定性分别是________。
用二分法插入排序方法进行排序,被排序的表(或序列)应采用的数据结构是________。
新奥尔良方法将数据库设计分为4个阶段,它们是________。
在设计数据库前,常常先建立概念模型,用【】来标识实体类型及实体间的联系。
随机试题
布雷克床垫公司采用员工轮班制度。每天(24小时)三班,每周七天。轮班安排如下:旱班:6:00—14:00下午班:14:00—22:00晚班:22:00—6:00这样的轮班制度产生了复杂的支付制度。标准时薪是:早班5美
A.肾B.心C.肝D.脾多涎或久口涎可见伤
关于会阴阴道裂伤,不正确的是
【背景资料】某20万t级单向航道扩建工程,是对原15万t级航道的扩建,航道长度为19.8km,航道设计底宽为270m,航道设计底标高为-20.5m,备淤深度为0.4m,边坡坡比为1:5,计划施工工期24个月。施工单位选用12000m3自航耙吸挖泥船采用单
影响物品质量变化的外因主要有()。
3,10,29,66,127,()。
下列说法错误的是( )。2005年江苏水路货物运输的平均距离是多少公里?( )
在当代政治和法律生活中,法与政策作为两种社会规范、两种社会调整手段,均发挥着独特的作用。下列各项中属于两者区别的有()。
有意想象是按一定目的、自觉进行的想象,它又分为()。
______年苏伊士运河通航。1956年,埃及总统______宣布将苏伊士河收归国有。
最新回复
(
0
)