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

admin2019-08-15 32

问题设有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

随机试题

物流管理的最终目标是()。
A．他唑巴坦B．布洛芬C．氯雷他定D．巯嘌呤E．尼可刹米具有消炎、镇痛作用的药物是
洗胃后对黏膜有刺激作用的是（　　）。对硫磷（1605）中毒后禁用的洗胃液是（　　）。
土地增值税实行()税率。
图示排架，D、E、F点的水平位移△D、△E、△F之间有何种关系?
某公司进口一批总重量为1万公斤的饲料，该饲料的外包装为纸袋，可单据上并没有标明扣除纸袋的净重。在这种情况下可以将毛重作为净重来申报。()
一般资料：求助者，女性，44岁，已婚，公司职员。焦虑不安，伴头痛、失眠四个多月。案例介绍：求助者在一家公司工作了十余年。前几年生意好做，薪金较高，房子和车子都有。丈夫是中学教师，夫妻感情好，儿子上高中，学习优异。近几年来生意有些难做，求助者虽然很
我国要进行科技体制改革，主要是因为()。
教育行政处罚中，针对自然人的能力罚包括()等。
根据下面材料回答下列问题。下列时间段中，哪个时间段内每万人口中科技人力资源数年均增速最慢?

最新回复(0)

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

计算机408

学硕统考专业

为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

物流管理的最终目标是()。

A．他唑巴坦B．布洛芬C．氯雷他定D．巯嘌呤E．尼可刹米具有消炎、镇痛作用的药物是

洗胃后对黏膜有刺激作用的是（ ）。对硫磷（1605）中毒后禁用的洗胃液是（ ）。

土地增值税实行()税率。

图示排架，D、E、F点的水平位移△D、△E、△F之间有何种关系?

某公司进口一批总重量为1万公斤的饲料，该饲料的外包装为纸袋，可单据上并没有标明扣除纸袋的净重。在这种情况下可以将毛重作为净重来申报。()

我国要进行科技体制改革，主要是因为()。

教育行政处罚中，针对自然人的能力罚包括()等。

根据下面材料回答下列问题。下列时间段中，哪个时间段内每万人口中科技人力资源数年均增速最慢?

洗胃后对黏膜有刺激作用的是（　　）。对硫磷（1605）中毒后禁用的洗胃液是（　　）。