已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；

admin2019-08-01 30

问题已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?
奇数关键字顺序有序，偶数关键字顺序有序(key₁＜key₃＜…，key₂＜key₄＜…)；

选项

答案在奇数关键字顺序有序和偶数关键字顺序有序的情况下，比较次数最少的情况是所有记录关键字均按升序排列，这时，总的比较次数为n一1。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；

计算机408

学硕统考专业

试以英国为例分析工业革命的深远影响。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

红山文化的代表性墓葬形式为()。

下列不是空想社会主义产生的历史背景的是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

主运化的脏是主疏泄的脏是

关于柱式桥墩、墩柱配筋的说法，正确的有()。

金融互换是指两个或两个以上的当班人按共同商定的条件，在约定的时间内定期交换现金流的金融交易。()

按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括(　　)。

Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____

WebSQL　is　a　SQL-like(6)language　for　extracting　information　from　the　web.　Its　capabilities　for　performing　navigation　of　web(7)mak

Today’spolicemaninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm

Herberthasbeenfatlotalongtime,sohehas【B1】togoonadietthathemight【B2】weight.Herberthas【B3】himselfallthefo

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)? 奇数关键字顺序有序，偶数关键字顺序有序(key1＜key3＜…，key2＜key4＜…)；

计算机408

学硕统考专业

试以英国为例分析工业革命的深远影响。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

红山文化的代表性墓葬形式为()。

下列不是空想社会主义产生的历史背景的是()。

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

主运化的脏是主疏泄的脏是

关于柱式桥墩、墩柱配筋的说法，正确的有()。

金融互换是指两个或两个以上的当班人按共同商定的条件，在约定的时间内定期交换现金流的金融交易。()

按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括( )。

Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【B1】____

WebSQL is a SQL-like(6)language for extracting information from the web. Its capabilities for performing navigation of web(7)mak

Today’spolicemaninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm

Herberthasbeenfatlotalongtime,sohehas【B1】togoonadietthathemight【B2】weight.Herberthas【B3】himselfallthefo

按照唐朝的法律规定，下列选项中，适用自首减免刑罚原则的犯罪包括(　　)。

WebSQL　is　a　SQL-like(6)language　for　extracting　information　from　the　web.　Its　capabilities　for　performing　navigation　of　web(7)mak