早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是A.10B.8C.4D.9
题目
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
A.10
B.8
C.4
D.9
参考答案
正确答案:B
解析:直接插入排序的基本算法:当插入第I(I>=1)个对象时,前面的 V(0),V(1)…V(I-1)已经排好序,这时,用V(I)的关键码与V(I-1),(I-2),…的关键码顺序进行比较,找到插入位置即将V(I)插入,原来位置上的对象则向后移。本题中的I只能取1,第1趟(I:1):11和15比较,插入:11,15,9,10,13;第2趟(I =2):9和11比较,插入:9,11,15,10,13;第3趟(1=3):10和9比较,不插入,再和11比较,插入:9,10,11,15,13;第4趟(I=4):13和9比较,不插入,再和10比较,不插入,和11比较,不插入,和15比较,插入,排序完成。共比较8次。
解析:直接插入排序的基本算法:当插入第I(I>=1)个对象时,前面的 V(0),V(1)…V(I-1)已经排好序,这时,用V(I)的关键码与V(I-1),(I-2),…的关键码顺序进行比较,找到插入位置即将V(I)插入,原来位置上的对象则向后移。本题中的I只能取1,第1趟(I:1):11和15比较,插入:11,15,9,10,13;第2趟(I =2):9和11比较,插入:9,11,15,10,13;第3趟(1=3):10和9比较,不插入,再和11比较,插入:9,10,11,15,13;第4趟(I=4):13和9比较,不插入,再和10比较,不插入,和11比较,不插入,和15比较,插入,排序完成。共比较8次。
看了用直接插入排序方法对序列{15...的网友还看了以下:
看表格《1978-2013年我国国内生产总值、城镇和农村居民人均纯收入比较表》,图表说明:()年份 政治 2020-05-17 …
在生产过程中,有毒品最主要的是通过呼吸道侵入,其次是皮肤,而经消化道侵入的较少。 职业技能鉴定 2020-05-31 …
英语翻译8.他亲眼目睹了日本战后第四次后果严重的波及各领域的经济危机.9.这三个县经历了那场中国7 英语 2020-07-05 …
3的一次方是3,平方是9,3次是27,4次81,5次是243,6次是729,8次是6561..他们 数学 2020-07-19 …
九宫格解法的原理是什么九宫格解法:1)将数字1~9依次填入九宫格中,2)1、8、9、2逆时针旋转一 数学 2020-07-29 …
幂函数计算,4/9的负1/2次方=81的3/4次方=2根号2*2开4次方*2开8次方=a的2/3次 数学 2020-08-02 …
呼吸比较慢昨天跟老妈一起看电视时发现自己呼吸比老妈慢好多,今早就给自己测了一下呼吸,呼吸五十次用时五 其他 2020-11-05 …
看图中增幅线,三次人口普查中,人口数的增幅比较()A.第六次较第四、五次高B.第六次较第四、五次低C 语文 2020-11-27 …
图1:1995年—2007年我国税收增长城乡居民人均可支配收入比较图图2:2002年—2007年我国 政治 2020-12-01 …
我国国内生产总值、城镇和农村居民人均纯收入比较表年份项目1978年1988年1998年2008年20 政治 2020-12-31 …