首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
设有5个互不相同的元素a，b，c，d，e，能否通过7次比较就将其排好序?如果能，请列出其比较过程；如果不能，则说明原因。
admin
2019-08-15
41
问题
设有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/NKCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教产生的时间是()。
波士顿倾茶事件
水门事件
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
操作系统采用页式存储管理方法，要求()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
以下关于CPU的叙述中，错误的是()。
随机试题
Thiscarcosts______theotherone.
A．心包叩击音B．S2逆分裂C．GrahamSteell杂音D．AustinFlint杂音E．收缩中期喀喇音主动脉瓣狭窄
一男性患者，52岁，因“类风湿性关节炎”，口服雷公藤片3次／日，每次2片，用药35天后，患者出现小便色黄，皮肤瘙痒，全身皮肤进行性黄染，遂入院治疗。实验室检查：尿常规：尿胆原(+)、胆红素(+++)；肝功能：谷草转氨酶581U／L、以谷丙转氨酶353U／L
依据《2010年国际贸易术语解释通则》，关于C组贸易术语，下列正确的是()。
根据《建设项目环境影响后评价管理办法(试行)》，()的建设项目，建设和运行过程中产生不符合经审批的环境影响报告书的情形，应当开展环境影响后评价。
在建筑装饰装修工程施工中，质量问题产生的主要原因有()。
依照我国《公务员法》，下述情况，可录用为公务员的人员是()。
在导游讲解中风物对比，以熟喻生，以达到类比旁通的导游方法是()。
[*]
TheInternetandInternetuserscanbetargetsforhackers.Hackersarepeoplewhousetheircomputerstogain【B1】______accesst
最新回复
(
0
)
