首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自小到大有序(key1<kye2<…<keyn);
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 关键字自小到大有序(key1<kye2<…<keyn);
admin
2019-08-01
57
问题
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
关键字自小到大有序(key
1
<kye
2
<…<key
n
);
选项
答案
本题主要考查直接插入法的算法思想及性能分析。 根据题目所给出的条件,最好情况下的比较次数即为最少比较次数。 在关键字自小到大有序的情况下,插入第i个(2≤i≤n)元素的比较次数为1,因此,总的比较次数为1+1+1+…+1=n—1。
解析
转载请注明原文地址:https://kaotiyun.com/show/BtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
尚书一职,秦置于宫禁;西汉沿置,为皇帝收发文书,传达记录诏命章奏;东汉置尚书台,“出纳王命,赋政四海,权尊势重”,成为朝廷的政务中心。这一过程反映了()
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
论述科举制度的演变及其历史作用。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
随机试题
小红认为自己家境富裕没必要辛苦上班工作,所以就失业在家。这属于()
Bytheendofthiscentury,theaverageworldtemperatureisexpectedtoincreasebetweenoneandfourdegrees,withwidespread
分子排阻色谱法的分离原理是
2008年8月19日起,我国证券交易印花税税率标准调整为()。
关于质押权与抵押权标的物的占有权,以下说法正确的是()
根据巴甫洛夫提出的经典条件反射论,()能使我们对不同的情境做出恰当的反应,从而避免盲目行为。
庄子
算法的空间复杂度是指()。
在考生文件夹下,打开文档Word1.docx,按照要求完成下列操作并以该文件名(Word1.docx)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来,信息技术和声明科学将是世界科技中最活跃
Theretheycome,trudgingalong,straightuprightonstubbylegs,shouldersswingingbackandforthwitheachstep,cominginto
最新回复
(
0
)