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

admin2017-11-14 90

问题设有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://www.kaotiyun.com/show/J3Ri777K

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

计算机408

学硕统考专业

相关试题推荐

关于“尊王攘夷”运动，不正确的说法是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
詹天佑自主设计修建了中国第一条铁路是在()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
《中国人民解放军宣言》发表的具体时间是（）。
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
快速排序最易发挥其长处的情况是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

随机试题

泻黄散中配伍藿香的意义在于()(1993年第146题)
strawberry录音原文中的wastakenaway“被取走”是题目中nolongerthere“不在那里”的同义替换。
外部招聘就是根据组织制定的标准和程序从组织外部选拔符合空缺职位要求的员工，外部招聘可能会造成近亲繁殖现象。()
下列哪种疾病时为酸性尿（）。
刚性防水屋面的细石混凝土防水层与基层间应设隔离层，其一般材料为（）。
在项目融资决策分析阶段要决定项目的(　　)。
某住宅建筑地上20层、地下2层，建筑高度63m，每层建筑面积均为2000m2，框架剪力墙结构塔楼；地下二层主要使用功能为汽车库，地下一层主要使用功能为设备用房及管理用房，首层主要使用功能为商业服务网点，地上二层至地上二十层主要使用功能为住宅。该住宅建筑的居
下列关于消费税计税价格的说法中，错误的是()。
当x→0时，ex一(ax2+bx+1)是x2高阶的无穷小，则()
【B1】【B2】

最新回复(0)

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

计算机408

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

詹天佑自主设计修建了中国第一条铁路是在()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

《中国人民解放军宣言》发表的具体时间是（）。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

快速排序最易发挥其长处的情况是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

泻黄散中配伍藿香的意义在于()(1993年第146题)

strawberry录音原文中的wastakenaway“被取走”是题目中nolongerthere“不在那里”的同义替换。

外部招聘就是根据组织制定的标准和程序从组织外部选拔符合空缺职位要求的员工，外部招聘可能会造成近亲繁殖现象。()

下列哪种疾病时为酸性尿（）。

刚性防水屋面的细石混凝土防水层与基层间应设隔离层，其一般材料为（）。

在项目融资决策分析阶段要决定项目的( )。

下列关于消费税计税价格的说法中，错误的是()。

当x→0时，ex一(ax2+bx+1)是x2高阶的无穷小，则()

【B1】【B2】

在项目融资决策分析阶段要决定项目的(　　)。