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

admin2019-08-01 50

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

世界历史上有文字记载的最早的一次社会改革是()。

下列国家中不是不结盟运动发起者的是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在华盛顿会议上，美英支持中国要求的意图是()

最早以立法的形式巩固大化改新成果的法令是（）。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

操作数地址存放在寄存器的寻址方式叫()。

关于脑垂体的叙述，正确的是

不合法的原始凭证是指原始凭证表述的事项与实际经济业务不符。()

虽然小明的期末测验成绩不高，但与期中相比有所提高，老师仍颁给他“学习进步奖”。这种评价属于()。

设函数=f(x)=+|x－a|(a＞0)．若f(3)＜5，求a的取值范围．

某地级市人大制定《推进生态文明城市建设条例》，行使了地方立法权。()

行使管制权的主体是乡级以上人民政府的公安机关。(　　)

设圆盘x2＋y2≤2ax内各点处的面密度与该点到坐标原点的距离成正比，试求该圆盘的重心．

(1)将考生文件夹下WIN文件夹中的文件WORK更名为PLAY。(2)在考生文件夹下创建文件夹GOOD，并设置属性为隐藏。(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。(4)将考生文件夹下DAY文件夹中的文件WORK.DOC移动到考生文件

PersonalDetailsFamilyname:PetersAddress:7【L4】_______Crescent,MountLawleyPhonenumber:

Don’tletvacationsorbusinesstravelsideline(使退出)yourexerciseroutine.Physicalactivityisagreatwayto【C1】______stress

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

计算机408

学硕统考专业

世界历史上有文字记载的最早的一次社会改革是()。

下列国家中不是不结盟运动发起者的是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

在华盛顿会议上，美英支持中国要求的意图是()

最早以立法的形式巩固大化改新成果的法令是（）。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

操作数地址存放在寄存器的寻址方式叫()。

关于脑垂体的叙述，正确的是

不合法的原始凭证是指原始凭证表述的事项与实际经济业务不符。()

虽然小明的期末测验成绩不高，但与期中相比有所提高，老师仍颁给他“学习进步奖”。这种评价属于()。

设函数=f(x)=+|x－a|(a＞0)．若f(3)＜5，求a的取值范围．

某地级市人大制定《推进生态文明城市建设条例》，行使了地方立法权。()

行使管制权的主体是乡级以上人民政府的公安机关。( )

设圆盘x2＋y2≤2ax内各点处的面密度与该点到坐标原点的距离成正比，试求该圆盘的重心．

(1)将考生文件夹下WIN文件夹中的文件WORK更名为PLAY。(2)在考生文件夹下创建文件夹GOOD，并设置属性为隐藏。(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。(4)将考生文件夹下DAY文件夹中的文件WORK.DOC移动到考生文件

PersonalDetailsFamilyname:PetersAddress:7【L4】_______Crescent,MountLawleyPhonenumber:

Don’tletvacationsorbusinesstravelsideline(使退出)yourexerciseroutine.Physicalactivityisagreatwayto【C1】______stress

行使管制权的主体是乡级以上人民政府的公安机关。(　　)