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

admin2020-11-18 23

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

相关试题推荐

在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：文稿中包含3个级别的标题，其文字分别用不同的颜色显示。按下述要
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。
下列关于数据库特点的说法正确的是()
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
以下软件中属于计算机应用软件的是()
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：依据各课程的班级平均分，在“总体情况表”工作表
下列叙述中错误的是
下列叙述中正确的是
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

随机试题

大体积混凝土构筑物产生裂缝的原因有()。
A、I期临床试验B、Ⅱ期临床试验C、Ⅲ期临床试验D、Ⅳ期临床试验E、生物等效性试验根据《药品注册管理办法》药物治疗作用确证阶段是
个人贷款业务的特征有()。
历史老师钱老师在课上讲述南京大屠杀时不禁义愤填膺，声音一度哽咽。这种情绪状态属于()。
列宁曾说，新经济政策是用一种改良主义的办法解决苏维埃国家过渡时期经济发展战略任务的长期政策，这里的“改良主义”是指()。
抗战胜利后，中国共产党提出“和平、民主、团结”三大口号，曾经希望通过和平的途径对中国进行政治社会的改革，逐步向新中国这个目标迈进。请回答：当时中国共产党为什么曾经希望通过和平途径对中国进行政治社会改革?
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
A、Pollutionandpopulationexplosion.B、Universalloveandunderstandingbetweenpeople.C、Adviceandsuggestionsfortheirchil
A、Theyaresupposedtowriteanessayof1,000words.B、Theyareaskedtodothepresentationseparately.C、Eachofthemneedst
Radicalcutstosocialwelfarespendingtoreducebudgetdeficitscouldcausenotjusteconomicpainbutcostlives,warnexpert

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：编辑单个文档，完成邮件合并，将合并的结果文件另存为“合并文档．docx”。

下列关于数据库特点的说法正确的是()

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是()

以下软件中属于计算机应用软件的是()

下列叙述中错误的是

下列叙述中正确的是

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

大体积混凝土构筑物产生裂缝的原因有()。

A、I期临床试验B、Ⅱ期临床试验C、Ⅲ期临床试验D、Ⅳ期临床试验E、生物等效性试验根据《药品注册管理办法》药物治疗作用确证阶段是

个人贷款业务的特征有()。

历史老师钱老师在课上讲述南京大屠杀时不禁义愤填膺，声音一度哽咽。这种情绪状态属于()。

列宁曾说，新经济政策是用一种改良主义的办法解决苏维埃国家过渡时期经济发展战略任务的长期政策，这里的“改良主义”是指()。

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

A、Pollutionandpopulationexplosion.B、Universalloveandunderstandingbetweenpeople.C、Adviceandsuggestionsfortheirchil

A、Theyaresupposedtowriteanessayof1,000words.B、Theyareaskedtodothepresentationseparately.C、Eachofthemneedst

Radicalcutstosocialwelfarespendingtoreducebudgetdeficitscouldcausenotjusteconomicpainbutcostlives,warnexpert