首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
admin
2009-03-19
25
问题
用直接插入排序方法对序列{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/OnSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
下面关于Linux内核的有关叙述中,错误的是()。
按照内核结构,可将嵌入式操作系统分为单内核操作系统与微内核操作系统,下列不属于微内核操作系统的是()。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
在ARM指令中,两个无符号数在寄存器R5和R6中,若R5<R6,则将R5与R6进行逻辑与操作,结果放R7中,并要求更新程序状态寄存器的状态位。用两条指令完成,则分别为【51】和【52】
高清晰度多媒体接口用4个大写英文字母简称为【63】,它是一种【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】和【54】。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
甲公司吸收合并乙公司,合并完成后,乙公司解散,甲公司存续。根据我国《公司法》的规定,合并各方必须进行的程序有()
手术区皮肤消毒范围要包括手术切口周围的区域()
治胁痛易怒、抽搐惊恐,当选用归何经的药物()
【背景材料】某工业厂房项目的业主经过多方了解,邀请了A、B、C3家技术实力和资信俱佳的承包商参加该项目的投标。在招标文件中规定:评标时采用最低综合报价中标的原则,但最低投标价低于次低投标价10%的报价将不予考虑。工期不得长于18个月,若投标
目前,上海、深圳证券交易所上市证券的分红派息,主要是通过中国结算公司的交易清算系统进行的,投资者领取红利、股息无需办理其他申领手续,红利、股息由交易清算系统自动派到投资者账上。()
根据公司法律制度的规定,有限责任公司董事、高级管理人员执行公司职务时因违法给公司造成损失的,在一定情形下,股东可以为了公司利益,以自己的名义直接向人民法院提起诉讼。下列各项中,属于该情形的有()。(2015年)
某旅游公司为增值税一般纳税人,2019年7月发生以下业务:(1)取得旅游费收入共计680万元,其中向境外旅游公司支付境外旅游费63.6万元,向境内其他单位支付旅游交通费60万元,住宿费24万元,门票费21万元,签证费1.8万元。支付本单位导游餐饮住宿费共
四川风味小吃是()。
婴儿辅助食品4个月可增添米糊、面糊。()
A、Hedoesnothavehislibrarycardwithhim.B、Hedoesnotwanttoreturnthebookrightnow.C、Hedoesnotlikethesystemof
最新回复
(
0
)