首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2023-02-06
56
问题
设有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://kaotiyun.com/show/BEwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
杨毅在学习过程中,将自己的笔记本划分成两半,一半记录老师上课时所讲的内容,另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
2012年国际学生评估项目(PISA)的结果显示,在65个国家和地区中,上海学生的数学、阅读和科学测试成绩均遥遥领先,位居第一。对此,比尔·盖茨认为上海能有这种令人惊讶的成功,关键之一在于教师能得到充分的反馈,以获得不断的发展。在学校,对教师专业发展具有直
在社会文化的变革中,如果要创新,就必须要有新的思维,必须突破原有的观念体系和知识框架,必须要对社会已经蔓延的“常识”进行反思和批判。这里的“常识”,指既定的思想框架和方法路径。尽管这种思想框架和方法路径可能是人类智慧和实践的一种积累,但是随着历史的发展,它
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
某公园有一个圆形的湖,在湖的直径EB处有一座观光桥,横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群,用以介绍中国古代礼仪与民俗,其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群,走过了A、B、C、D四处位置。如图所示,A为该湖的圆心
甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇,相遇后两人的速度各增加10米,分,5分钟后两人第二次相遇。则环形跑道的长度为多少米?
6枚一角硬币叠在一起与5枚五角硬币一样高,6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱,这些硬币的币值为87.2元,那么三种硬币共有多少枚?
根据以下资料,回答问题。如用求各市算术平均值的方式计算全省数值,则2021年四季度Z省中心城市道路汽车前排驾乘人员安全带使用率比上季度:
在双向链表存储结构中,删除P所指的结点时须修改指针()。
随机试题
自动曝光探测器应安装在
下列关于X线物理效应的描述,错误的是
男,22岁,民工。近4天来发热、:头晕、头痛、食欲减退。体检皮肤有少量散在淡红色斑丘疹,脾于侧位肋下1cm。外斐反应变形杆菌OX19凝集试验阳性。本例的诊断为
为加强土地地价管理工作,2008年6月,A省国土资源部门切实加大了工作力度,A省政府出台了《关于加强全省土地调控工作的通知》,进一步宏观调控地价水平,稳定发展土地估价市场,制订地价标准,规范土地估价人员和机构监督管理方式,监管土地估价行业。2008年9月,
房地产市场细分应遵循的原则是()。
投资者持有某只公司债券,信用评级为AA+,剩余期限为2年,票面利率为4%,每年付息一次,每张面值100元。在一年后投资者可以按面值将债券回售给发行人。根据以上材料,回答下列问题。一年以后,该债券对应的收益率曲线为水平收益曲线,不同期限的到期收益率均为
外国投资者并购境内企业需经()审批。
质量管理体系审核的审核目的应由____确定,审核范围和准则应由____确定。()
【给定资料】1.基层干部是联系群众和政府的“纽带”。他们工作在基层,时常走访群众,倾听民生疾苦,他们是最了解群众的干部,是最接近群众的干部。通过他们的上传下达,将群众的声音反馈给上级部门,让政府真正了解群众的需求。随着经济社会的快速发展
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruitflyexperimentsdescribedin
最新回复
(
0
)