设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2021-02-24 21

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n－1))／2＝16*15／2＝120。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容为水平和垂直都居中对齐。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：适当调整数据区域的数字格式、对齐方式以及行高和列宽等格式，并为其套用一个恰当的表格样式。最后设置表格中仅“完成
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：首先将文档“附件4新旧政策对比．docx”中的“标题1”“标题2”“标题3”
软件生命周期是指()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(
在面向对象方法中，不属于“对象”基本特点的是
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。
下列硬件在断电后会丢失存储数据的是()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

随机试题

诊断感染性心内膜炎的最重要方法是
出报成本
采集妇科病史时，下列哪项是不恰当的
汽车贷款额度不得超过所购汽车价格的一定比例，新车的价格是指()中两者的()。
如果看涨期权价值的执行价格为100元，资产的现值是105元，则该看涨期权的内在价值为5元。()
阅读材料，根据要求完成教学设计任务。材料：图示为初中物理某教材“声音的特征”一节中“探究音调和频率的关系”演示实验。演示如图2．2—1所示，将一把钢尺紧按在桌面上，一端伸出桌边。拨动钢尺，听它振动发出的声音，同
ChoiceWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。
随着人们生活水平的不断提高，家用电器越来越多地走入了【144】百姓家，其中洗衣机进入家庭的速度最快。据权威统计数据显示，目前中国城镇居民家庭【145】每百户拥有洗衣机90.52台。当洗衣机帮助人们【146】了繁重的手工洗衣工作时，也带来了一些负面【147】
TheUnitedStatesCongressisabicamerallegislature.TwoHouses-SenateandHouseofRepresentativesmakethelaws.Beforeabi

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格按“反馈单号”从小到大的顺序排序，并为表格应用一种内置表格样式，所有单元格内容为水平和垂直都居中对齐。

软件生命周期是指()。

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(

在面向对象方法中，不属于“对象”基本特点的是

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。

下列硬件在断电后会丢失存储数据的是()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

诊断感染性心内膜炎的最重要方法是

出报成本

采集妇科病史时，下列哪项是不恰当的

汽车贷款额度不得超过所购汽车价格的一定比例，新车的价格是指()中两者的()。

如果看涨期权价值的执行价格为100元，资产的现值是105元，则该看涨期权的内在价值为5元。()

ChoiceWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,

下图是使用查询设计器完成的查询，与该查询等价的SQL语句是()。

TheUnitedStatesCongressisabicamerallegislature.TwoHouses-SenateandHouseofRepresentativesmakethelaws.Beforeabi