首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
admin
2019-08-01
36
问题
设有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/FGGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
东欧剧变的根本原因是()。
下列哪一个不是罗马王政时代的管理机构?()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()
三国时期，三国称帝的先后顺序是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
东汉末期的农民起义出现的新特点是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
随机试题
《劳动法》规定，不得安排女职工在怀孕期间从事一定强度的体力劳动，该强度是()
A．张力性气胸B．进行性血胸C．开放性气胸D．多根多处肋骨骨折E．中量血胸下述临床表现最符合胸痛、气短，伤侧胸壁出现吸气时胸壁内陷、呼气时鼓出
胸痹隐痛时作时止，纠缠不休，动则多发，口干苔少属
《建筑设计防火规范》要求，根据剧院的座位数，规定在剧院的观众厅、舞台上部(屋顶采用金属构件时)、化妆室、道具室、贵宾室等处设闭式自动喷水灭火设备。剧院观众厅设置喷水灭火设备的座位数最低限额为()座。
某企业年初向银行借得一笔款项，有效年利率为10%，偿还期为5年，如果采用等额还本付息的方式还款，每年末企业需要偿还164万元，现企业决定采用到期一次还本付息方式还款，则到期应偿还的本利和是()万元。
下列各项预算中，预算期间始终保持一定时期跨度的预算方法是()。
在哲学史中我们可以看到，各种唯心主义派别之间的差异和矛盾，常常有利于唯物主义的发展，这一事实说明
Ben:Helpyourselftoacigarette.Carlo:No,thankyou.______
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly
Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye
最新回复
(
0
)
