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

admin2019-08-01 42

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

选项

答案本题主要考查直接插入法的算法思想及性能分析。根据题目所给出的条件，最好情况下的比较次数即为最少比较次数。在关键字自小到大有序的情况下，插入第i个(2≤i≤n)元素的比较次数为1，因此，总的比较次数为1+1+1+…+1=n—1。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

西汉的主要赋税形式中，征收对象是儿童的是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在协议数据单元中，控制信息所不包括的内容是()。

声门旁间隙包绕于喉室，其前方及两侧是_______，内侧是_和_，后方是_______。

在对单一法人客户进行非财务因素分析时，下列选项不属于宏观经济、社会及自然环境分析的是()。

给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。例如，形参s所指的字符串为：def35adh3kjsdf7。执行结果为：defadhkjsdf3537。请在程序

A．妊娠初期，呕吐不食，或呕吐清涎B．妊娠初期，恶心欲呕，晨起尤甚C．妊娠初期，呕吐酸水、苦水D．妊娠初期，呕吐痰涎，胸脘满闷E．妊娠初期，呕吐剧烈，干呕或呕吐苦黄水，甚则血水脾胃虚弱恶阻的辨证要点是

国际贸易中，最常用的信用证支付方式是()信用证。

现在是下午三点半，那么20万秒之后你能听到的第一声整点报时是()。

在动态转储中，利用转储文件只能将数据库恢复到转储过程中的某个状态，且转储文件中的数据可能不一致，只有和【12】文件综合起来使用，才能将数据库恢复到一致状态。

WhichofthefollowingbestexpressesthemainideaofParagraph1?Itcouldbeinferredfromthepassagethat______.

FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays

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

计算机408

学硕统考专业

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

西汉的主要赋税形式中，征收对象是儿童的是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在协议数据单元中，控制信息所不包括的内容是()。

声门旁间隙包绕于喉室，其前方及两侧是_______________，内侧是_______________和_______________，后方是_______________。

在对单一法人客户进行非财务因素分析时，下列选项不属于宏观经济、社会及自然环境分析的是()。

给定程序中，函数fun的功能是：将s所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。例如，形参s所指的字符串为：def35adh3kjsdf7。执行结果为：defadhkjsdf3537。请在程序

A．妊娠初期，呕吐不食，或呕吐清涎B．妊娠初期，恶心欲呕，晨起尤甚C．妊娠初期，呕吐酸水、苦水D．妊娠初期，呕吐痰涎，胸脘满闷E．妊娠初期，呕吐剧烈，干呕或呕吐苦黄水，甚则血水脾胃虚弱恶阻的辨证要点是

国际贸易中，最常用的信用证支付方式是()信用证。

现在是下午三点半，那么20万秒之后你能听到的第一声整点报时是()。

在动态转储中，利用转储文件只能将数据库恢复到转储过程中的某个状态，且转储文件中的数据可能不一致，只有和【12】文件综合起来使用，才能将数据库恢复到一致状态。

WhichofthefollowingbestexpressesthemainideaofParagraph1?Itcouldbeinferredfromthepassagethat______.

FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays

声门旁间隙包绕于喉室，其前方及两侧是_______，内侧是_和_，后方是_______。