首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
admin
2023-02-06
40
问题
设有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/BEwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师必须承认学生在教学过程中处于学习主体的地位，充分发挥学生参与教学的主体能动性。()
下列关于公文格式页码的说法，正确的有()。
下列选项中，不属于收文程序中初审重点的是()。
培养正确的集体舆论的方法是()。
下列选项符合陈鹤琴“活教育”课程思想的是()。
杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
教育优先发展又称教育先行或教育超前发展，其内涵主要是指()。
教师向学生系统全面地描述事实，通过分析、论证来归纳和概括科学结论的过程的教学方法是()。
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
下列关于地图的叙述正确的是：
随机试题
在加工细长轴工件时，如果工序只进行到一半，工件在机床上，可在中间部位用木块支承起来。()
设3元非齐次线性方程组Ax=b的增广矩阵(A，b)经初等行变换可化为(A，b)→若该方程组无解，则数k=__________．
患者王某，女，46岁，以子宫肌瘤住院准备手术。检验结果显示，HBsAg阳性，张晓护士在给患者采血时被针头扎伤，扎伤处出血不止。张晓护士应采取怎样的紧急措施处理伤口?
材料一：法律是治国之重器，法治是国家治理体系和治理能力的重要依托。全面推进依法治国，是解决党和国家事业发展面临的一系列重大问题，解放和增强社会活力、促进社会公平正义、维护社会和谐稳定、确保党和国家长治久安的根本要求。要推动我国经济社会持续健康发展，不断开拓
分部工程所属的分项工程的合格率不低于95％且其他要求也满足规定时，该分部工程方可评定为合格。()
目前我国编制CPI时包括的商品和服务项目(如食品、衣着等)共有()。
在结构化方法中，软件功能分解属于下列软件开发中的阶段是()。
•Youwillhearthreetelephoneconversationsormessages.•Writeoneorwowordsoranumberinthenumberedspacesonthenot
Accordingtomyobservation,thosewhoarehappyinlifealwayshaveastrongwill.
A、Two.B、Three.C、One.D、Four.A
最新回复
(
0
)
