首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程：如果不能，则说明原因。
admin
2019-08-01
56
问题
设有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
学硕统考专业
相关试题推荐
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
晚清时期清帝年号的正确排序是
戊戌政变发生的时间是()。
两极格局结束后，世界形势发展的总态势的基本特点()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
ICMP在TCP／IP协议集中属于()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
出现下列的情况可能导致死锁的是()。
两个进程P、Q都需要三个资源1，2，3，系统中有资源1、2、3各一个，如果P请求资源的顺序是1、2、3，Q请求资源的顺序任意，共有3！=6种排列，其中共有()个排列可能导致死锁。
随机试题
某品牌果汁饮料的配料表为：水、橙浓缩汁、木糖醇、山梨酸、维生素C、羧甲基纤维素钠、黄原胶、姜黄、食用香精。下列关于该饮料中配料所对应的作用类型错误的是：
采暖性能试验的目的是什么?
烧伤后病人出现休克症状时，最早的治疗措施中，下列哪项是错误的
债务人金沙公司的破产申请于2014年4月1日被人民法院受理，下列有关该债务人的相关行为的说法正确的是：()
国家实行房地产价格评估，应当遵循()的原则。
电话自动委托的身份确认由()控制。
纳税人销售应税消费品，以外汇结算销售额的，可以选择外汇牌价的日期有( )。
下列程序段的运行结果是______。intx=0,y=0；while(x＜15)y++,x+=++y；printf("%d,%d",y,x)；
下列程序段中，如果变量a中保存的字符是逗号“，”，则以下程序段执行后，变量str的值是SelectCaseaCase"A"To"Z"str="UpperCase"Case"0"To"9"str="Number"Case"!"，"?"，"，
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silent",thefilmhasneverbeen,inthefullsenseofth
最新回复
(
0
)
