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

admin2020-02-26 41

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
下列数据结构中，不能采用顺序存储结构的是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
以下正确的电子邮箱地址的格式是
下列选项中不属于结构化程序设计原则的是()。
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制

随机试题

著名喜剧《钦差大臣》的作者是
进行心肺脑复苏时，开胸心脏按压的频率是
患者，女。小脑疾病1年，走路时重心不稳，该患者的步态是
患儿，女，1岁10个月。烦躁，夜寐欠安，难久立，前囟未闭合，下肢弯曲，血清25—(OH)D127．6ng／ml，血清钙2．18mmol／L。双腕关节正侧位片：临时钙化带模糊。该患儿所患疾病病机为
请根据以上资料，填制进口报关单以下栏目：“备案号”栏应填：“提运单号”栏应填：
商业银行不可以将同业拆入资金用于()。
Herearetwotypesofcarsmaysomedaytake【M1】______placeoftoday’sbigcars.Ifeveryonedrivessuch【M2】______carsinthe
根据行政职权的产生方式，行政主体可以划分为()
操场跑道一圈为400米，甲、乙两人测试5000米长跑。假设两人在同一起跑线起跑，都以匀速跑完全程。甲速度为360米／分，乙速度为280米／分，那么他们在测试全过程中甲追上乙()次。
某商场门口停了自行车、三轮车和小轿车共44辆，车轮一共141个。已知小轿车比三轮车的2倍少1辆，那么这个商场门口三轮车有多少辆?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

以下正确的电子邮箱地址的格式是

下列选项中不属于结构化程序设计原则的是()。

著名喜剧《钦差大臣》的作者是

进行心肺脑复苏时，开胸心脏按压的频率是

患者，女。小脑疾病1年，走路时重心不稳，该患者的步态是

患儿，女，1岁10个月。烦躁，夜寐欠安，难久立，前囟未闭合，下肢弯曲，血清25—(OH)D127．6ng／ml，血清钙2．18mmol／L。双腕关节正侧位片：临时钙化带模糊。该患儿所患疾病病机为

请根据以上资料，填制进口报关单以下栏目：“备案号”栏应填：“提运单号”栏应填：

商业银行不可以将同业拆入资金用于()。

Herearetwotypesofcarsmaysomedaytake【M1】______placeoftoday’sbigcars.Ifeveryonedrivessuch【M2】______carsinthe

根据行政职权的产生方式，行政主体可以划分为()

操场跑道一圈为400米，甲、乙两人测试5000米长跑。假设两人在同一起跑线起跑，都以匀速跑完全程。甲速度为360米／分，乙速度为280米／分，那么他们在测试全过程中甲追上乙()次。

某商场门口停了自行车、三轮车和小轿车共44辆，车轮一共141个。已知小轿车比三轮车的2倍少1辆，那么这个商场门口三轮车有多少辆?

Herearetwotypesofcarsmaysomedaytake【M1】placeoftoday’sbigcars.Ifeveryonedrivessuch【M2】carsinthe