首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
admin
2010-05-13
10
问题
用直接插入排序方法对序列{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(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次。
转载请注明原文地址:https://kaotiyun.com/show/UcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
下面哪种设备是组建以太局域网必不可少的?
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】,其中优先级最高的异常是__________【48】。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有__________【4
程序代码中,执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS—II系统中,可以调用函数__________【76】(void)锁定调度器。
μC/OS-Ⅱ操作系统有多种在任务间共享数据和实现任务间通信的方法。下列说法中正确的是()。
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
下列关于链式存储结构的叙述中,哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ.存储密度
随机试题
采用评标价法对投标书的评审是以( )的标书为最优。
在篮球比赛中,掷界外球时,当裁判递交球后,掷界外球球员必须在几秒内将球掷入场内,否则应判为违例?()
有关毛细血管瘤的叙述,下列哪项是错误的
A.醋酸纤维素B.乙醇C.聚氧化乙烯(PEO)D.氯化钠E.1.5%.CMC-Na溶液
在工业生产中,监测的物理参数的变化直接反映了危险场所的危险性大小和预警级别。反映连续的预警信息波动趋势的预警信号输出属于()预警。
在下列建设工程项目目标控制方法中,可用来综合控制工程进度和工程造价的方法有()。
在我国,即期汇票的出票日为2012年2月1日,此汇票的持票人对出票人行使追索权利的最后期限是()。
甲企业有一种已经使用15年的注册商标。根据历史资料,该企业近5年使用这一商标的产品比同类产品的价格每件高1.1元,该企业每年生产150万件。该商标目前在市场上有良好趋势,产品基本上供不应求。根据预测估计,如果在生产能力足够的情况下,这种商标产品每年生产20
以下选项中不属于C语言标识符的是
Visualmemoryhelpsusrecallaplacewehavebeento.Verbalmemoryhelpsusroadwordswehaveneverheard.
最新回复
(
0
)