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

admin2021-01-11 36

问题设顺序表的长度为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/SRip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
能直接与CPU交换信息的存储器是()。
树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。
在Excel2010中，要填充从1到100，000的序列，最佳的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
软件测试的目的是()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

随机试题

EAI是指
幻想
鼓膜
根据我国《招标投标法》及其相关规定，要求招标人编制招标文件，应当遵守的规定包括()。
资料一医药产业是关系国计民生的重要产业，是培育战略新兴产业的重要领域。近年来，随着我国国民经济快速增长，人民生活水平逐步提高，国家加大医疗保障和医药创新投入，医药产业将继续保持良好发展态势。我国将健康中国列入到“十三五规划”中，国务院明确医
广西农村合作金融系统目前有()家县级农合机构(包括农村信用社、农村合作银行、农村商业银行)。
心理测验的目标是指编制的测验是测什么的，即用来测量什么样的()或行为特征。
如何培养学生的创新意识?
赵某系某市税务局工作人员。2014年9月，赵某将其一处房屋卖与钱某，即时交付但是一直未办理过户登记；2叭4年11月，该市纪委工作人员孙某要求购买该处房产，赵某未同意，其后孙某之子李某私下找到赵某声称：若赵某不同意出售房屋，其父孙某将严查赵某的生活作风问题，
HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingorane

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是

能直接与CPU交换信息的存储器是()。

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为()。

在Excel2010中，要填充从1到100，000的序列，最佳的操作方法是()。

软件测试的目的是()。

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

EAI是指

幻想

鼓膜

根据我国《招标投标法》及其相关规定，要求招标人编制招标文件，应当遵守的规定包括()。

广西农村合作金融系统目前有()家县级农合机构(包括农村信用社、农村合作银行、农村商业银行)。

心理测验的目标是指编制的测验是测什么的，即用来测量什么样的()或行为特征。

如何培养学生的创新意识?

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingorane