首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
admin
2010-05-13
63
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
选项
A、94、32、40、90、80、46、21、69
B、32、40、21、46、69、94、90、80
C、21、32、46、40、80、69、90、94
D、90、69、80、46、21、32、94、40
答案
4
解析
直接插入排序的基本算法是:当插入第i (i>=1)个对象时,前面的v[0],V[1].……V[i-1]已经排好序,这时,用V
的关键码与V[i-2],V[i-2],……的关键码顺序进行比较,找到插入位置即将v
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确的说,就是与i可以取的值有关。对于本题来说,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的关键码比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/xySZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】,OSIntExit()将中断嵌套层数计数器的值【76】。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中,错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下面关于无线通信技术的一些叙述中,错误的是()。
下面是嵌入式最小硬件系统组成框图,用于说明嵌入式系统的组成,图中两个框中的①和②应分别填写的是【57】和【58】。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】_______,即先进的微控制器【58】_______体系结构。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
备课是教师教学工作的中心环节。
两个数字系统,甲系统是具有600Baud的码元速率,带宽为60KHz的系统;乙系统是具有34Baud的码元速率,带宽为3.4KHz的系统,试比较两个系统的频带利用率。
下列对2型糖尿病的描述正确的是
与营养性缺铁性贫血的实验室检查结果不符的是
属于1/2张的液体是
消防应急标志灯具用白色与绿色组合或白色与红色组合构成的图形作为标志的标志灯表面最小亮度不小于(),最大亮度不大于()。
甲广告公司(下称甲公司)为增值税一般纳税人。2016年8月,甲公司取得含税广告制作费收入400万元,支付给某媒体的含税广告发布费100万元,取得增值税专用发票并已通过认证,此外,当期甲公司其他可抵扣的进项税额为6万元,甲公司当月应缴纳的增值税税额为(
经国务院批准,自2017年起,将每年()设定为“中国品牌日”,2017年的主题是“深化供给侧结构性改革,全面开启自主品牌发展新时代”。
人民民警察的录用原则有()。
Listeningtoothersisanevenmoreimportantpartofcommunicationthanspeaking.Manymoreerrorsanddifficulties【C1】______m
最新回复
(
0
)