首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。
admin
2019-08-15
49
问题
设有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/NKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题后晋一个节度使说:“天子宁有种耶?兵强马壮者为之!”这说明五代十国分裂局面的实质是()
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
中山舰事件
“两个凡是”
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
随机试题
下列对类的声明,正确的是()。
下列选项不适用《企业破产法》的是
欲正其心者,__________。
阅读苏轼《前赤壁赋》中的文字:苏子曰:“客亦知夫水与月乎?逝者如斯,而未尝往也;盈虚者如彼,而卒莫消长也。盖将自其变者而观之,则天地曾不能以一瞬;自其不变者而观之,则物与我皆无尽也,而又何羡乎?且夫天地之间,物各有主,苟非吾之所有,虽一
常规临床工作中所测得的RF类型是
腹部检查时,胃型常见于
10个月小儿,阵发性哭闹,伴呕吐,黏液血便,右下腹可触及腊肠样包块,最可能的诊断
描述一组正态分布资料的变异度,较适用的指标是
在某赈灾募捐活动中,某牛奶企业捐赠了价值数万元的酸奶。在运送酸奶到灾区的途中,因交通中断,滞留在某地,即将变质。此种情形下,下列处理方式符合相关规定的是()。[2009年真题]
体现教育外部关系规律的是()。
最新回复
(
0
)