首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
admin
2010-05-13
65
问题
用直接插入排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是 ______。
选项
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全国计算机三级
相关试题推荐
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下列关于设备驱动程序的陈述中,不正确的是()。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为_________【59】键盘和_________【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】子系统,B是【74】子系统。
目前有两种主要的闪存技术,一种是__________【61】Flash,其特点是以字节为单位随机存取;另一种是__________【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
Linux内核主要由5个子系统组成,下面选项中不属于这5个子系统的是()。
随机试题
A公司是一家由国家授权投资的机构单独投资设立的国有独资公司,A公司向律师咨询关于定位以及经营管理的问题。A公司的董事会的职权主要有:()
A.正中神经损伤B.桡神经损伤C.尺神经损伤D.腋神经损伤E.臂丛神经损伤
A.风寒湿痹,外感风寒,喘咳B.风寒湿痹,外感风寒,胸痹C.风寒湿痹,外感风寒,破伤风D.风寒湿痹,外感风寒,鼻渊E.风寒湿痹,外感风寒,上半身疼痛
电除尘器的优点包括()。
在中国,以下表述为直接标价法的是()。[2014年11月二级真题]
下列关于报告期增减子公司的说法中,正确的有()。
《娱乐场所管理条例》规定,娱乐场所在每日()不得营业。
设A为三阶实对称矩阵,α1=(m,一m,1)T是方程组AX=0的解,α2=(m,1,1一m)T是方程组(A+E)X=0的解,则m=_________.
一个模块直接调用的其他模块个数称为______。
Itwas______helosthismobilephonethathedidn’tcallyouback.
最新回复
(
0
)