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

admin2019-08-01 81

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

选项

答案可以做到。取a与b进行比较，c与d进行比较。设a>b，c>d(ad，则有序a>b>d；若bd>b，此时已进行了3次比较。再把另外两个元素按折半插入排序方法，插入到上述某个序列中共需4次比较，从而共需7次比较。

解析

转载请注明原文地址:https://kaotiyun.com/show/7CCi777K

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

计算机408

学硕统考专业

相关试题推荐

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
晚清时期清帝年号的正确排序是
下列法律文件中，规定内阁对君主负责的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

随机试题

下列人员中属于公务员的有()
中央银行进行直接信用控制的具体手段包括()
患者，男，30岁。不慎被车撞伤致骨盆骨折，不能排尿，置尿管顺利，但无尿液引出，自尿管注入生理盐水200ml，仍无尿液排出，应考虑
有关急性型特发性血小板减少性紫癜的检查，下面描述哪一个是错误的
急性阑尾炎与急性肠系膜淋巴结炎的鉴别诊断中，下列哪项最有意义
建设项目管理的管理类型指(　　)。
要求法院在判决时考虑上述恶意行为对竞争对手的不利影响的原则是()。
吉林省的名称来源于满语“吉林乌拉”，意为“松花江沿岸”。()
海运中转的利润来源包括()。
下面有关GNU工具套件的描述语句中，不恰当的是()。

最新回复(0)

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

计算机408

学硕统考专业

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

晚清时期清帝年号的正确排序是

下列法律文件中，规定内阁对君主负责的是()。

论述秦国商鞅变法的内容、过程以及重要意义。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

下列人员中属于公务员的有()

中央银行进行直接信用控制的具体手段包括()

患者，男，30岁。不慎被车撞伤致骨盆骨折，不能排尿，置尿管顺利，但无尿液引出，自尿管注入生理盐水200ml，仍无尿液排出，应考虑

有关急性型特发性血小板减少性紫癜的检查，下面描述哪一个是错误的

急性阑尾炎与急性肠系膜淋巴结炎的鉴别诊断中，下列哪项最有意义

建设项目管理的管理类型指( )。

要求法院在判决时考虑上述恶意行为对竞争对手的不利影响的原则是()。

吉林省的名称来源于满语“吉林乌拉”，意为“松花江沿岸”。()

海运中转的利润来源包括()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()

建设项目管理的管理类型指(　　)。