首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
用下列4种排序方法,对一个已排好序(由小到大)的序列进行排序(由小到大),哪种方法最好
admin
2013-02-03
57
问题
用下列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)的职责的是
根据关系数据库规范化理论,关系数据库中的关系要满足第一范式,下面“部门”关系中,因________属性而使它不满足第一范式。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是________。
数据库类型是根据()划分的。
随机试题
患者女,26岁,农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月,2月前出现四肢近端阵发性发绀,腕、足、踝关节红、肿、热、痛并指端发麻,进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹,口唇色素沉着并增厚,面部及四肢皮肤红斑、脱发,间歇
与幽门螺杆菌有关的叙述,正确的是
一新生仔犬,初生时活泼健壮,采食母乳后逐渐出现精神沉郁、反应迟钝、喜卧的现象。皮肤及可视黏膜黄染,尿量少而黏稠,血液学检查红细胞数显著减少。该病最可能的诊断是()
在市场经济条件下,利率的高低主要取决于()等因素。
发包人进行委托监理时,应当将( )以书面形式通知承包人。
2000年该中国公民来源于甲国的特许权使用费所得应补税额为( )元。2001年度该中国公民来源于甲国的财产租赁所得抵免限额为( )元。
甲公司向乙公司购买水泵一台,为支付货款,签发了一张以自己为出票人、以乙公司为收款人、以M银行为承兑人、票面金额为30万元、到期日为2008年8月3日的银行承兑汇票,并交付给乙公司。甲公司和M银行均在该汇票上进行了签章。乙公司的财务人员A利用工作之便,将上
云计算中的“云”,是因为它在某些方面具有现实中云的特征,这些特征不包括()。
教学评价要从当地的教学实际出发,评价的内容、方案、方法等都要符合当地的具体条件,这说明教学评价遵循()。
数据库系统四要素中,什么是数据库系统的核心和管理对象
最新回复
(
0
)