首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
admin
2009-03-19
24
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ________。
选项
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全国计算机三级
相关试题推荐
下面哪种设备是组建以太局域网必不可少的?
数码相机是一种典型的嵌入式系统,下面有关其软硬件组成的叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
无线局域网采用的通信协议主要是【45】,通常也称为Wi—Fi,它有几种不同的数据传输速率,其中【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的
网络中的计算机之间为了能正确交换数据,必须遵守事先约定好的通信规则。这些规则明确规定了所交换数据的【】和时序。
随机试题
假设某企业只生产销售一种产品,单价50元,边际贡献率40%,每年固定成本300万元,年产销量20万件,假设其他因素不变,则销售量对利润影响的敏感系数为()。
一定量的可交换产品既包括有形的物质产品,也包括无形的服务,还包括各种商品化了的资源要素。下列属于商品化了的资源要素的有()
Sorry,Imistakeyouroffice______John’s.
急性ITP死亡的主要原因是
A.利尿药B.钙拮抗剂C.中枢性降压药D.β受体阻断剂E.血管紧张素转化酶抑制剂可逆转心肌肥厚的药物是()
败血症病人发热时常见的热型是
预算控制属于行政事业单位内部控制的一种方法。()
关于场外交易市场,下列说法正确的有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
IrecentlyreadtheOxford【C1】______oftheTolstoy’sWarandPeace,translatedbyLouiseandAylmerMaude.【C2】______myshame,
最新回复
(
0
)