首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
admin
2010-07-20
34
问题
用直接插入排序方法对序列{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
的关键码与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/9DvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于硬实时任务和软实时任务的叙述中,错误的是()。
某ARM汇编语言程序要调用子程序,子程序名为MySubrutine,则调用该子程序的指令为__________【55】,子程序返回调用程序的指令为__________【56】。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
在ARM的指令中,如果R1与R2不相等,则将R1与R2进行逻辑与操作,结果放R3中,并要求更新程序寄存器的状态位,用两条指令完成,则分别为【53】和【54】。
JTAG标准是电子行业片上测试技术的一种国际标准,用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
下面的条目中,哪些是IBM数据仓库三层结构中的组成部分? Ⅰ.OLTP业务系统 Ⅱ.前台分析工具 Ⅲ.数据仓库 Ⅳ.数据集市
数据库中,每个事务都感觉不到系统中其他事务在并发地执行,这一特性称为事务的【】。
线程是进程中的一个执行实体,每个线程有惟一的标识符和一张【】。
Armstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】
随机试题
引用单元格时,D$8称为____________引用。
血尿出现最早的是
在生态环境影响评价中,针对某一问题或某一个环境因子,通过对可类比对象的监测或调查分析,可取得有针对性的评价依据,从而对拟建项目某一问题或某一个环境因子的影响进行科学评价,这种类比调查分析方法是()。
根据《建设工程工程量清单计价规范》的有关规定,计算钢管柱的工程量清单时,所列部件均要计算重量并入钢管柱工程量内的有()。
OneSundaymorning,MillieandAmywenttoSunshinePark.Theylovetochatthere.Asusual,theysat【C1】______abigtree.Sudde
简述学生管理的特点。
在公文的制定过程中,印发日期在性质上不同于成文日期,在时间上可以早于成文日期。()
关于化石燃料,下列说法不正确的是:
《资政新篇》(南京大学2006年中国近现代史真题)
EFEDUCATIONEFEducationisaworldwideorganizationdedicatedtoculturalexchange,internationaltravelandlanguageeduc
最新回复
(
0
)