首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
admin
2017-11-14
72
问题
设有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/J3Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下选项不属于希腊城邦的形成方式和途径的是()。
下面哪项条约没有涉及德国的赔款问题?()
建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包括妇女在内的
简述按照恩格斯的划分方法人类的起源与进化。
基辅罗斯国家对居民征税的方式是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
关于评估报告使用人，下列说法中不正确的是()。
设intx=5；x+==x-=x*x；则x的值是______。
6个月小儿进行免疫接种后第二天，接种部位出现4cm红肿伴淋巴结轻度肿大，属于
在结合考虑用药者意愿和生活质量的基础上，比较治疗方案经济合理性的方法是
有一单相照明变压器，额定容量为SN=10kVA，额定电压为3300/220V，今欲在一侧接上60W，220V的灯泡，如果变压器在额定情况下运行，则可接( )个灯泡。
监控系统按其功能可分为九个子系统：包括交通(信号)监控子系统、隧道通风控制子系统、隧道照明控制子系统、电力监控子系统、隧道紧急电话子系统、隧道广播子系统以及()。
计算机数控系统的核心是CNC装置。CNC装置的基本控制流程是()。
依法治教的主体是各级行政机关。()
当前，社会上对人才的认识存在很多误区，除了学历偏见还有学校、专业偏见等。招聘的条件设置有利于提高选择效率，但偏见会让人将选择对象的某些特征或品质加以放大，掩盖了其他特征或品质，而这往往会影响认知的准确性，容易导致就业歧视和人才浪费。科学的选人机制应该让每个
下列描述中，不是线性表顺序存储结构特征的是()。
最新回复
(
0
)
