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

admin2020-11-18 14

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n一1)／2，移动次数为n(n—1)／2。本题中n=16，16×(16—1)÷2=8×15=120。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚
张玲是某培训机构的一名资深培训老师，目前她正在准备有关审计业务档案管理的培训课件，她在网上搜集到一份相关资料，并将其存放在“PPT素材文件．docx”中。请按下列要求帮助张玲老师完成演示文稿的整合制作工作：将第1张幻灯片的版式设为“标题幻灯片”，在该幻
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在数据库中存储的是()
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
下列选项属于面向对象的程序设计语言是()。
五笔字型汉字输入法的编码属于()。
在数据流图中，带有箭头的线段表示的是
在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

随机试题

下列哪一项不是工业上常用的解吸方法?()
患者，男性，8岁。不慎溺水，心跳、呼吸消失，最首要的处理措施为
进度管理软件可以将工程项目一些进度控制图形输出，包括但不限于(　　)。
施工过程质量验收的内容不包括(　　)。
基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。
中华民族五千年_______，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码。需要解读，值得_______。填入划横线部分最恰当的一项是：
甲、乙两个粮库的库存量之比为10：7，要使这两个仓库的库存量相等，甲仓库需要向乙仓库搬入的粮食占甲仓库库存量的：
Ужехолодно.Матьуложилауснувшегоребенка____постель.
Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst
Youfinallygotintoagoodfitnessroutineandthenbam—aheadcoldhits,you’residelinedandnowyoufeelallyourgoodwork

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库中存储的是()

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

下列选项属于面向对象的程序设计语言是()。

五笔字型汉字输入法的编码属于()。

在数据流图中，带有箭头的线段表示的是

在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

下列哪一项不是工业上常用的解吸方法?()

患者，男性，8岁。不慎溺水，心跳、呼吸消失，最首要的处理措施为

进度管理软件可以将工程项目一些进度控制图形输出，包括但不限于( )。

施工过程质量验收的内容不包括( )。

基金托管人召集基金份额持有人大会的，应至少提前()日公告大会的召开时间、会议形式、审议事项、议事程序和表决方式等事项。

中华民族五千年_______，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码。需要解读，值得_______。填入划横线部分最恰当的一项是：

甲、乙两个粮库的库存量之比为10：7，要使这两个仓库的库存量相等，甲仓库需要向乙仓库搬入的粮食占甲仓库库存量的：

Ужехолодно.Матьуложилауснувшегоребенка____постель.

Toguideyouthroughthepractice,let’sstartwiththebasicquestionsaboutabstract.Firstofall,whatisadescriptiveabst

Youfinallygotintoagoodfitnessroutineandthenbam—aheadcoldhits,you’residelinedandnowyoufeelallyourgoodwork

进度管理软件可以将工程项目一些进度控制图形输出，包括但不限于(　　)。

施工过程质量验收的内容不包括(　　)。

中华民族五千年_，近代以来中国革命、建设成果彪炳史册，改革开放30多年发展奇迹惊艳世界，其背后必然有相应的文化基因、文化密码。需要解读，值得_。填入划横线部分最恰当的一项是：