首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
用直接插入排序方法对序列{15,11,9,10,13}进行排序,关键码比较次数是
admin
2010-07-20
72
问题
用直接插入排序方法对序列{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内核的嵌入式芯片是以ARM内核为基础,通过AMBA总线将其他硬件组件连接在一起的,下面列出的4个组件中,哪一个组件是挂在AMBA的系统总线上的?()
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
下面关于UART、RS一232、RS–485的叙述中,错误的是()。
关于μC/OS-Ⅱ中处于就绪状态的任务,下面叙述中正确的是()。
按照实时性能和内核结构划分,QNX操作系统属于()。
μC/OS—II操作系统的内核非常小,其提供的基本功能中,不包括()。
JTAG标准是电子行业片上测试技术的一种国际标准,用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。
下列关于操作系统设备管理的叙述中,哪一个是不正确的?
关系代数是关系操纵语言的一种传统表示方式,它以集合代数为基础,它的运算对象和运算结果均为【】。
随机试题
阅读散文《一棵野豆秧》节选,然后回答问题。那是秋天,我们乘两辆越野车到西藏去,车子整天颠簸在青藏高原漫无涯际的荒滩上,窗外旋转的是一眼望不到边的黄色的地平线,没有树,没有人烟,除了铺向大地尽头的单调的电线杆和低空偶尔掠过一两只大乌鸦外,没有任何明
风湿性心脏瓣膜病患者发热2周,疑有感染性心内膜炎,下列哪项体征对诊断最有帮助
最可能的诊断是为确诊应检测
女性,65岁,慢性咳嗽、咳痰20余年,每年持续3个月以上,以冬季为重。近3年出现活动后气急,偶有双下肢水肿。今日晨起突感右上胸针刺样痛,继之出现呼吸困难,大汗,不能平卧,急来诊。询问病史的重点是
心包压塞体征中不包括
总价合同适用的情况有()。
根据《水利水电工程地质勘察规范》(GB50287—1999),初步设计阶段坝基、坝肩及帷幕线上的基岩钻孔压水试验,当坝高大于200m时,为查明渗透性各向异性的定向渗透试验应采用下列()种水头。
【2014年江苏南通】从违法行为的要素来看,判断行为是否违法的关键要素是该行为有故意或者过失的过错。()
(2010下项管)有关可行性研究的叙述中错误的是______。
_____hommeesttrèshonnête.
最新回复
(
0
)