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

admin2020-11-18 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/kBip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。
在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()
在数据库的三级模式中，内模式(物理模式)有()
小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()
下列叙述中正确的是()
下列叙述中正确的是()
下列叙述中正确的是()
王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：将标题“(三)咨询情况”下用蓝色标出的段落转换为表格，为表格套用一种表格样式。基于该表格数据，在表格
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将“Word．docx”文件另存为“笔划顺序．d
下列叙述中错误的是

随机试题

男性，64岁，吞咽困难3个月。30年前因“胃溃疡穿孔”曾行“胃大部切除术”。入院上消化道造影提示；食管中段长4cm狭窄，胃呈术后改变(毕I式)。如胃镜病理已证实为食管鳞癌，最合理的治疗方案是
A．原子吸收分光光度法B．电化学分析技术C．散射比浊法D．荧光分析法E．电泳技术指出检测下列物质常用的技术血清钠的检测
患者，男性，54岁，缺失3个月，残冠，已作根管充填。如果均近中倾斜并接触良好，采用固定桥修复时，的固位体最好设计成
下消化道出血常引起柏油样便。()
外国投资者股权并购的，并购后所设外商投资企业承继被并购境内公司的债权和债务。()
在《最强大脑》中国战队的12强里，有这样一个群体引人关注，他们平均年龄14岁半。共性是未成年人、自信、天赋异禀，在舞台上放言要挑战全世界。但随着在对抗赛中的失控表现，人们将关注点转向中意神童的表现反差一赢了比赛输了快乐；注重荣誉与胜利，不会享受比赛；天才少
广州的天气和北京的不同。TheweatherinGuangZhou________________________inBeijing．
一个不学习的学生表现出良好的学习行为时，老师就撤除对他的惩罚，这是()
西方心理学的理论流派主要有_______、机能主义、行为主义、格式塔心理学、精神分析学派。
物质资料的生产方式是社会存在和发展的物质基础，它体现的关系是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

在一个利用SmartArt图形制作的流程图中共包含四个步骤，现在需要在最前面增加一个步骤，最快捷的操作方法是()

在数据库的三级模式中，内模式(物理模式)有()

小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是()

下列叙述中正确的是()

下列叙述中正确的是()

下列叙述中正确的是()

下列叙述中错误的是

男性，64岁，吞咽困难3个月。30年前因“胃溃疡穿孔”曾行“胃大部切除术”。入院上消化道造影提示；食管中段长4cm狭窄，胃呈术后改变(毕I式)。如胃镜病理已证实为食管鳞癌，最合理的治疗方案是

A．原子吸收分光光度法B．电化学分析技术C．散射比浊法D．荧光分析法E．电泳技术指出检测下列物质常用的技术血清钠的检测

患者，男性，54岁，缺失3个月，残冠，已作根管充填。如果均近中倾斜并接触良好，采用固定桥修复时，的固位体最好设计成

下消化道出血常引起柏油样便。()

外国投资者股权并购的，并购后所设外商投资企业承继被并购境内公司的债权和债务。()

广州的天气和北京的不同。TheweatherinGuangZhou________________________inBeijing．

一个不学习的学生表现出良好的学习行为时，老师就撤除对他的惩罚，这是()

西方心理学的理论流派主要有_______、机能主义、行为主义、格式塔心理学、精神分析学派。

物质资料的生产方式是社会存在和发展的物质基础，它体现的关系是()。