首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
admin
2010-05-13
69
问题
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是 ______。
选项
A、10
B、8
C、4
D、9
答案
2
解析
直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1]……V[i-1]已经排好序,这时,用v
的关键码与V[i-1],V[i-2),……的关键码顺序进行比较,找到插入位置即将v
插入,原来位置上的对象则向后移。
本题中的i只能取1:
第1趟(i=1):11和15比较,插入:11,15,9,10,13
第2趟(i=2):9和11比较,插入:9,11,15,10,13
第3趟(i=3):10和9比较,不插入,再和11比较,插入:9,10,11,15,13
第4趟(i=4):13和9比较,不插入,和10比较,不插入,和11比较,不插入,和15比较,插入,排序完成。共比较8次。
转载请注明原文地址:https://kaotiyun.com/show/JySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
以下各项陈述中,不属于微内核操作系统特点的是()。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同,但数据线为16条,由此可知K9F1216参与寻址的地址线只需【64】条。
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共【63】极LED数码管,图(b)为共【64】极LED数码管。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下面哪一种接口不是无线通信接口?()。
下面关于无线通信技术的一些叙述中,错误的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
随机试题
A、Heoftenborrowsmoneyfromothers.B、Hehasjustreceivedhismonthlypay.C、Hecan’tpayoffhiscreditcards.D、Hehaskept
女性,27岁,已婚。停经49天,阴道少量出血3天伴阵发性下腹痛。检查:宫口未开,子宫与停经天数相符合,本例最可能的诊断是
患儿,7岁。活动后气促5年余。1.5岁始出现活动后气促、乏力、口唇及指(趾)端发绀,喜欢下蹲位,可见杵状指。首先应考虑的疾病是
有价证券的流动性是通过承兑、贴现和交易等方式实现的。()
一桩投毒谋杀案,作案者要么是甲,要么是乙,二者必有其一;所用毒药或者是毒鼠强,或者是乐果,二者至少其一。如果上述断定为真,则以下哪一项推断一定成立?()I.该投毒案不是甲投毒鼠强所为。因此,一定是乙投乐果所为。Ⅱ.在该案侦破中,发现甲投了毒鼠强
2011年,某市工业企业(规模以上,下同)用水总量193.27亿立方米,比上年减少1.66亿立方米。其中,取水总量41.26亿立方米,增加0.57亿立方米;河湖海冷却水86.25亿立方米,增加1.09亿立方米。从取水结构来看,与2008年相比,201
Theplanetsseemedlikeprettysmallplaces.Atthesametime,Earthseemedalotlargerthanitdoesnow.Noonehadeverseen
供应商关系管理的成功关键包括对供应商定期的审核及管理,在审核供应商的过程中,需要考虑的内容不包括()。
将考生文件夹下KENT文件夹中的文件MONITOR.CDX移动到考生文件夹下KUNTER.文件夹中,并改名为CONSOLE.CDX。
Thereisonekindofpainforwhichnobodyhasyetdevisedacure—thepainthatcomesfromtheendingofarelationship.Therel
最新回复
(
0
)