首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
admin
2010-05-13
38
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
选项
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全国计算机三级
相关试题推荐
下列关于嵌入式系统硬件抽象层的描述中,正确的是()。
下面关于S3C2410中UART的叙述中,错误的是()。
μC/OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
下面对于Linux内核的叙述,错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
随机试题
多渠道发行
下列有关文学常识的表述,不正确的一项是()
女,60岁,确诊类风湿关节炎20余年,近年来出现干咳,活动后呼吸困难,肺功能提示弥散功能障碍,最可能合并的疾病是
咬肌间隙感染主要表现为口底蜂窝织炎主要表现为
A.主承托区B.副承托区C.边缘封闭区D.缓冲区E.翼缘区相对于下颌全口义齿而言,内、外斜嵴及牙槽嵴上的一切骨突区属于
A.室间隔缺损B.房间隔缺损C.动脉导管未闭D.法洛四联症E.肺动脉狭窄听诊肺动脉第二音亢进,固定分裂,此先心病为()
情景分析法是一种()。
股票这种有价证券从性质来看有()的性质。
甲、乙、丙共同出资设立了一有限责任公司,一年后,甲拟将其在公司的全部出资转让给丁,乙、丙不同意。在公司章程未对股权转让作约定的情况下,下列解决方案中,不符合《公司法》规定的是()。
下列关于法律关系的表述,正确的是()。(2014单14)
最新回复
(
0
)