首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较迎程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较迎程;如果不能,则说明原因。
admin
2019-08-01
15
问题
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较迎程;如果不能,则说明原因。
选项
答案
可以做到。取a与b进行比较,c与d进行比较。设a>b,c>d(a
d,则有序a>b>d;若b
d>b,此时已进行了3次比较。再把另外两个元素按折半插入排序方法,插入到上述某个序列中共需4次比较,从而共需7次比较。
解析
转载请注明原文地址:https://jikaoti.com/ti/rDGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
北大西洋公约组织
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
在网络中计算机接收的信号是()。
某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。
计算机系统中,判断是否有中断事件发生的时机是()。
随机试题
满足对方的利益而压制或牺牲自己利益及意愿的冲突管理策略是()
下列有关喉癌的叙述正确的是
胸外伤后,出现胸壁:钦化,是因为
下列能治疗再生障碍性贫血的是
某公司十年来一直只生产电视机显像管,产品质量较高,经营状况良好。2006年该公司与某电视机生产企业联合,开始生产电视机成品,拟生产三种不同型号的电视机产品,有四种备选方案,每种方案的投资额、经营期限、市场状态和收益值如下表所示,畅销、一般、滞销的概率分别为
德育的具体要求包括()。①要有针对性地开展爱国主义、集体主义和社会主义教育②以马克思列宁主义、毛泽东思想和邓小平理论为指导③改进德育工作的方式方法,寓德育于各学科教学之中,加强学校德育与学生生活和社会实践的联系,讲究实际效果,克服形式主义倾向
公安机关通过刑讯逼供收集的证据可以作为处罚的证据。()
在今天的中国,最受瞩目的“成功”便是“有钱”,有钱的人总是想让别人相信,他们是因个人优秀才成为事业成功人士的。许多有钱人确实很有“才能”:聪明、能干、努力工作、吃苦耐劳。但是,有研究发现:聪明、能干,在事业成功中最多只起到10%的作用;而最努力工作、吃苦耐
当x→0,x—tanx与xk是同阶无穷小,则k=()
袋中共有7个白球和8个黑球,从中任取4个。求当取出的4个球为同一种颜色时这种颜色为黑色的概率。
最新回复
(
0
)