首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是________。
admin
2009-03-19
50
问题
用直接插入排序方法对序列{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全国计算机三级
相关试题推荐
MP3播放器属于嵌入式系统的应用之一,下面有关叙述中错误的是()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
ARM处理器有7种异常:主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用__________【73】语言来实现,以达到短
高清晰度多媒体接口用4个大写英文字母简称为___________【63】,它是一种___________【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
下列复合词属于偏正结构的是()
患者男,50岁。因胃溃疡行毕I式胃大部分切除术,今日进食时出现上腹部胀满、恶心,呕吐物为胃内容物,不含胆汁。在采取的措施中不正确的是
爆破工发爆前要撤出所有人员,清点人员无误后必须发出爆破警报()后方可发爆。
某分部工程部分流水参数如右图,则下列参数正确的是( )。
C企业在生产经营淡季,需占用1250万元的流动资产和1875万元的固定资产;在生产经营高峰期,会额外增加650万元的季节性存货需求。企业目前有两种营运资本筹资方案。方案1:股东权益、长期债务和经营性流动负债始终保持在3400万元,其余靠短期借款提供资金来
enterprisesofmixedownership
设总体X的概率密度为f(χ)=e-|χ|(-∞<χ<+∞),X1,X2,…,Xn为总体X的简单随机样本,其样本方差为S2,则ES2_______.
[*]
Informationsystemsdesignisdefinedasthosetasksthatfocusonthespecificationofadetailedcomputer-basedsolution.Typi
Stressandpressure-filleddayshavebecomeanalmostnormalpartofcontemporarylife,duetotheever-growingdemandsofcaree
最新回复
(
0
)