首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
admin
2010-05-13
71
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
选项
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全国计算机三级
相关试题推荐
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
实时系统的任务时限有两种类型,分别是__________【67】和__________【68】。
μC/OS-II系统内核提供的基本功能有:【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到___________【73】所在的空间,执行其引导,这个过程中可以给___________【74】传递参数,可以控制系统启动的模式。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为_________【59】键盘和_________【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stagel中,且使用【73】语言来实现,以达到短小精悍的目的。而st
下面有关片上调试技术的描述语句中,不恰当的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
RDBMS的层次结构按照处理对象的不同,依最高级到最低级的次序来划分,它们是
随机试题
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROG1.C中。
索状因子
A.腺病毒B.新型肠道病毒71型C.埃可病毒D.轮状病毒E.脊髓灰质炎病毒可导致流行性角结膜炎的病原体是()
不符合血培养标本采集原则的是
目前大多数西方发达国家置业投资的收益率是(),与抵押贷款的利率基本相当,但物业的增值部分扣除通货膨胀因素的影响后还有()的净增长,投资者得到的实际投资收益率是(),大大超过了抵押贷款的利率水平。
圣元公司是一家智能家居用品制造商。该公司在技术开发和行政管理上具有很大的灵活性,由技术、营销等人员组成的项目组拥有产品开发的自主选择权。近年来该公司适应不断变化的市场需求,陆续开发出智能音箱、智能手环、智能电视、扫地机器人等产品。圣元公司组织结构的战略类型
淮扬菜的代表菜是()。
喷墨打印机按______可以分为压电喷墨技术和热喷墨技术两大类型。
HowTwoGreatConflictsHelpedtoChangeEuropeNinetyyearsagoonasunnymorninginNorthernFrance,somethinghappenedt
A、ToapplytostudyinAmericaisquiteeasy.B、ToapplytostudyinAmericaisquitedifficult.C、ToapplytostudyinAmerica
最新回复
(
0
)