设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。

admin2019-08-01 19

问题设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。

选项

答案可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(ad，则有序a>b>d；若bd>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。

解析

转载请注明原文地址:https://jikaoti.com/ti/rDGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

武则天时期，为了管理天山以北的广大区域而设立了()。
一战后，法国对外政策的特点是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在网络中计算机接收的信号是()。

随机试题

下列教师的行为中，没有违反职业道德的是()。
驾驶机动车在路口遇到这种信号灯禁止通行。
A、gloveB、stoneC、globeD、spokeA
A．杏苏散B．清燥救肺汤C．桑杏汤D．麦门冬汤E．养阴清肺汤含有生地、麦冬、玄参的方剂是()
唐某经营一个小商店，为了减少经营成本，故多次偷税。2005年，税务局在例行检查中发现了唐某偷税的事实，要求唐某补缴税款。唐某态度蛮横，拒不缴纳，并且对税务人员进行推搡、言词侮辱。税务局遂作出给予唐某行政拘留15日的处罚决定。唐某不服，向法院提起行政诉讼。则
某工业企业本期营业利润为100万元，营业外收入为30万元，营业外支出为15万元，管理费用为15万元，投资收益为30万元，所得税费用为25万元。假定不考虑其他因素，该企业本期利润总额为（　　）万元。
财政收入指国家财政参与社会产品分配所取得的收入，比如(　　)。
根据下面材料回答下列问题。2018年，我国全社会用电量68449亿千瓦时，同比增长8．5％，增幅同比提高1．9个百分点。具体来看，第一产业用电量728亿千瓦时，同比增长9．8％；第二产业用电量47235亿千瓦时，同比增长7．2％；第三产业用电量10801
根据我国刑法规定，下列情节中属于法定量刑情节的有()。
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

最新回复(0)

设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较迎程；如果不能，则说明原因。

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

一战后，法国对外政策的特点是()。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在网络中计算机接收的信号是()。

下列教师的行为中，没有违反职业道德的是()。

驾驶机动车在路口遇到这种信号灯禁止通行。

A、gloveB、stoneC、globeD、spokeA

A．杏苏散B．清燥救肺汤C．桑杏汤D．麦门冬汤E．养阴清肺汤含有生地、麦冬、玄参的方剂是()

某工业企业本期营业利润为100万元，营业外收入为30万元，营业外支出为15万元，管理费用为15万元，投资收益为30万元，所得税费用为25万元。假定不考虑其他因素，该企业本期利润总额为（ ）万元。

财政收入指国家财政参与社会产品分配所取得的收入，比如( )。

根据我国刑法规定，下列情节中属于法定量刑情节的有()。

能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的()。

某工业企业本期营业利润为100万元，营业外收入为30万元，营业外支出为15万元，管理费用为15万元，投资收益为30万元，所得税费用为25万元。假定不考虑其他因素，该企业本期利润总额为（　　）万元。

财政收入指国家财政参与社会产品分配所取得的收入，比如(　　)。