首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
admin
2010-07-20
37
问题
用直接插入排序方法对序列{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全国计算机三级
相关试题推荐
下列关于μC/OS-Ⅱ操作系统的描述中,错误的是()。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
ARM处理器将R0中一个字的数据,存入由R1指示的内存区域,则使用的指令是()。
下列关于μC/OS—Ⅱ操作系统任务调度的陈述中,不正确的是()。
下面关于互联网(Internet)的叙述中错误的是()。
数据模型通常由3部分组成,它们是()、数据操作和完整性约束。
一些进程相互合作共同完成一项任务,进程之间的这种直接的协同工作关系称之为()。
某二叉树节点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。
在一个无向图中,所有顶点的度数之和等于所有边敷的多少倍?
下列哪些条不属于Armstrong公理系统中的基本推理规则? I.若YX,则X→Y II.若X→Y,则XZ→YZ III.若X→Y,且ZY,则X→Z IV.若X→Y,且Y→Z,则X→Z V.若X→Y,且X→Z,则X→YZ
随机试题
数控机床的液压气动系统有哪些常见故障类型?
以下患者不宜采用溶栓治疗的是
手术前准备时用除菌皂液擦拭洗净全身皮肤的手术对象是
下列关于意志的叙述,错误的是
在下列特定穴中,治疗腑病一般多用
在房地产抵押贷款中,除了贷款人、借款人之外,还有其他参与者,如()等
关于可转换债券的要素,下列叙述正确的有( )。
1923年,陈鹤琴创办的我国最早的幼儿教育实验中心是()。
六(1)班有个女生,高BB,原本是一位活泼开朗、好动有个性的学生。近一段时间来,王老师发现她情绪低落,言语少了,笑容少了,常常一个人发呆,上课老是走神,回答问题经常是不知所云。王老师第一次问她是不是有什么不顺心的事时,她否认了。王老师又观察了几天,发现她没
ABrieftoSingapore1Singaporeisanindependentcity-stateinsoutheasternAsia,consistingofonemajorisland—theSingapore
最新回复
(
0
)