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

admin2020-11-18 28

问题设顺序表的长度为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全国计算机二级

相关试题推荐

在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：将文稿中所有的西文空格删除，然后对目录进行更新。
王强是北京市税务局的一名工作人员，最近领导给他安排了一项新任务：整理有关减免税政策，并完成相关的整理、统计和分析工作。请按照下列要求，帮助王强完成上述工作：在考生文件夹下，将“Excel素材文件xlsx”另存为“Excel．Xlsx”(“．Xlsx”为
将数据库的结构划分成多个层次，是为了提高数据库的()
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：将标题“(三)咨询情况”下用蓝色标出的段落转换为表格，为表格套用一种表格样式。基于该表格数据，在表格
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部
任职于北京某企业人力资源部门的纪朝，接到部门经理布置的任务，要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作：删除“姓名”列中所有汉语拼音字母，只保留汉字。
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：对工作表“第一学期期末成绩”中的数据列表进行格式化操作：
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

科学家在100亿光年外的星系里发现一颗超亮超新星，其爆发于宇宙大爆炸后约35亿年，正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的，超亮超新星的亮度比普通超新星高10到100倍，目前还不太清楚其形成机制。以往发现的超亮超新
谈判僵局的产生来自于哪些方面?
风湿热时最常受侵犯的瓣膜是()
下列哪一项不是法律的基本特征
在税务行政复议期间，可以停止执行税务具体行政行为的情形有()。
材料中国革命“基本地不是经过长期的合法斗争以进入起义和战争，也不是先占领城市后夺取乡村。而是走相反的道路”。毛泽东《中国革命战争的战略问题》(1936年)结合材料回答问题：中国共产党人对革命道路的探索过程。
查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是(　　)。
Lookatthearticlebelowaboutthepollandthequestionsoverthepage.Forthequestion13—18,markoneletterA,B,CorD
WhichofthefollowingworddescribestherelationshipbetweentheIndiansandtheearlysettlers?
Itwouldseemthat"teaching"emotionalintelligencechallengesallthebasicbeliefsofthecurrentparadigm(范例)ofschool-bas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的()

在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

谈判僵局的产生来自于哪些方面?

风湿热时最常受侵犯的瓣膜是()

下列哪一项不是法律的基本特征

在税务行政复议期间，可以停止执行税务具体行政行为的情形有()。

材料中国革命“基本地不是经过长期的合法斗争以进入起义和战争，也不是先占领城市后夺取乡村。而是走相反的道路”。毛泽东《中国革命战争的战略问题》(1936年)结合材料回答问题：中国共产党人对革命道路的探索过程。

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。

Lookatthearticlebelowaboutthepollandthequestionsoverthepage.Forthequestion13—18,markoneletterA,B,CorD

WhichofthefollowingworddescribestherelationshipbetweentheIndiansandtheearlysettlers?

Itwouldseemthat"teaching"emotionalintelligencechallengesallthebasicbeliefsofthecurrentparadigm(范例)ofschool-bas

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是(　　)。