首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2019-08-15
36
问题
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
选项
答案
可以做到。取a与b进行比较,c与d进行比较。设a>b,c>d(a<b和c<d情况类似),此时需2次比较,取b和d比较,若b>d,则有序a>b>d;若b<d时则有序c>d>b,此时已进行了3次比较。再把另外两个元素按折半插入排序方法,插入到上述某个序列中共需4次比较,从而共需7次比较。
解析
转载请注明原文地址:https://jikaoti.com/ti/EMGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:在甲骨文的研究流域,对甲骨文研究作出了重大贡献,被后人称为“甲骨四堂”的四位学者是(
书院制度,始于唐而盛于宋,根据所学知识。回答问题:北宋最著名的四大书院是()
重庆谈判签署的文件是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
下列各种情况中,应采用异步通信方式的是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
随机试题
简述公共政策监控的主要功能。
下列属于我国法的渊源的是
低分化肿瘤的特点是()
A.WhendoyouneeditB.DoyouhaveanyavailableC.WhatdoyoumeanD.MayIcomeovertomorrowtotakealook
女性,48岁,5年前患右上肺结核,痰菌阳性,经异烟肼、链霉素和乙胺丁醇治疗6个月,痰菌转阴,病灶明显吸收,自行停药,未再随访。近1个月来感乏力,2天前起咳嗽,痰中带血就诊。X线胸片示右上肺大片密影,边缘不清,密度不均,高密度病灶部分隐约见有钙化。侧位病变位
骨巨细胞瘤的好发年龄是
具有悬浮状、堆积状的可燃粉尘或可燃纤维,虽不能形成爆炸混合物,但在数量和配置上能引起火灾危险的环境,照明灯具应选用()。
注册会计师应当针对评估的认定层次重大错报风险设计和实施进一步审计程序,包括审计程序的性质、时间和范围。进一步审计程序的目的包括通过实施控制测试以确定内部控制运行的有效性,通过实施实质性程序以发现认定层次的重大错报。进一步控制测试审计程序的类型不包括( )
TheMuseumofContemporary(当代的)Art(MOCA)hasstartedanewseriesofprograms,knownas“ArtMakesGoodBusiness.“Itisdesigned
Manyofthemostdamagingandlifethreateningtypesofweather--torrentialrains,severethunderstorms,andtornadoes--beginqu
最新回复
(
0
)