首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程:如果不能,则说明原因。
设有5个互不相同的元素a,b,c,d,e,能否通过7次比较就将其排好序?如果能,请列出其比较过程:如果不能,则说明原因。
admin
2019-08-01
66
问题
设有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://kaotiyun.com/show/7CCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东欧剧变的根本原因是()。
中国民族工业产生后,多集中于沿海地区,其主要原因是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
下列关于子宫的叙述,错误的是
从物[浙工商2016年研;湘潭大学2015年研]
甲(16岁)、乙(14岁)二人经常向过路人强行索要少量钱财。某日丙路过时,甲乙二人向其索要200元,丙拒绝。甲乙两人即对丙进行殴打,致丙轻伤。在甲乙正要离去时,甲不服气又回到丙身边,持刀向丙的肩膀刺了两刀,致丙重伤。关于甲乙的行为,下列哪些项是正确的?
危险源辨识的()常用于目标比较单纯的议题,如果涉及面较广,包含因素多,可以分解目标,再对单一目标或简单目标使用本方法。
甲公司对外币业务采用业务发生当月1日市场汇率折算,按月结算汇兑损益。2006年1月1日,该公司从中国银行贷款200万美元用于生产扩建,年利率为6%,每季末计提利息,当日市场汇率为1美元=8.21元人民币,3月31日市场汇率为1美元=8.26元人民币,6月1
从“蓝大保卫战”到“史上最严”的新环境保护法,再到对“洋垃圾”说“不”,“绿水青山就是金山银山”的理念已________。对于中国而言,这是转变发展方式、破解资源环境瓶颈制约、提升国际竞争力的内在要求,与国家乃至全球的可持续发展目标________。
(2018年真题)根据唐代关于“告诉”的法律规定,下列选项中,官府应予受理的案件有()。
已知(1,一1,1,一1)T是线性方程组的一个解,试求:(1)该方程组的全部解,并用对应的齐次线性方程组的基础解系表示全部解;(2)该方程组满足x2=x3的全部解.
对IP数据报进行分片的主要目的是()。
Parentsoftenfacedthedilemmabetweendoing______(他们感到对孩子的发展有好处的事)andwhattheycouldstandbywayofundisciplinednoisean
最新回复
(
0
)