首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
admin
2009-03-19
67
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
选项
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-1],V[i-2],……的关键码顺序进行比较,找到插入位置即将V
插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键码比较次数与对象的初始排列有关,准确的说,就是与i可以取的值有关。对于本题来说,A中i可以取1,B中i可以取2,C中i可以取3,D中i可以取1。所以C的关键码比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/7nSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍),用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
下面是有关嵌入式系统的最小系统组成的叙述:Ⅰ.嵌入式最小系统包括嵌入式处理器Ⅱ.嵌入式最小系统包括电源电路Ⅲ.嵌入式最小系统包括时钟电路Ⅳ.嵌入式最小系统包括复位电路上述叙述中,正确的是()。
一般而言,移植VxWorks操作系统有4种操作类型,下面不属于这4种类型的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0.”,加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
AMBA是ARM公司公布的总线协议,是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件,哪一个组件是挂在AMBA的系统总线上的?()
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
数据挖掘的方法有______。Ⅰ.关联规则挖掘Ⅱ.特征描述Ⅲ.分类分析Ⅳ.聚类分析
随机试题
肝细胞性黄疸时胆红素变化的特点是()(1988年)
A.患者的学历,身高,性别B.患者的体重,年龄C.控制被经济利益驱动的不合理药物治疗D.考虑疾病的分型E.检查药物的有效期保证药物治疗安全性需要考虑的因素
根据《水利水电工程标准施工招标资格预审文件》,资格审查的办法有()。
建设工程质量管理应( )的原则,按照策划、实施、检查、处置的循环方式进行系统运行。
天津某企业从日本购进一台机器,以CIP天津10万美元成交。该机器在担保期限出现了严重问题,无法进行生产。根据担保协议,日本厂商有义务对该机器进行替换,即重新运交该企业一台相同的机器。新机器进口时报关时应享受何种关税待遇,报关员有不同意见。你认为正确的意见是
(2017年)甲公司是一家玩具生产企业,1998年以来,该公司依靠其成本优势将产品成功打入了东南亚、欧洲和北美市场。去年,为了进入F国市场,甲公司在该国第二大城市经济开发区建设成立了一家工厂,并顺利将其产品销往F国各地。甲公司采取的战略类型是()。
日本APA酒店客房内________放置否认南京大屠杀的右翼书籍事件被媒体曝光后,日本华人企业纷纷发布________声明表示,终止和APA酒店管理集团的一切合作关系,直至该集团从旗下酒店撤回否认南京大屠杀的相关书籍并道歉为止。 填入画横线部分最恰当的
求极限
Readthefollowingtextandmatcheachofthenumbereditemsintheleftcolumntoitscorrespondinginformationintherightco
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目的IP地址和目的MAC地址分别是()。
最新回复
(
0
)