首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-01-11
44
问题
设顺序表的长度为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全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是
下面不属于软件需求分析阶段工作的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:将考生文件夹下的图片“Tulips.jpg”设置为本文稿的水印,水印处于书稿页面的中间位置图片增加
下面四项常用术语的叙述中,有错误的是()。
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形,适当更改其文字方向、颜色和样式;为SmartArt图形添加动画效果,令SmartArt图形伴
带链栈空的条件是()。
通常软件测试实施的步骤是
随机试题
()场所应安装漏电保护装置。
6岁,女性,胸骨左缘3~4肋间闻及IV/6级响亮粗糙的全收缩期杂音伴震颤,肺动脉瓣第二心音亢进、固定分裂
细菌耐药率超过多少的抗菌药物应该参照药敏试验结果用药
甲乙双方拟组成一个联营企业,甲方未能按联营合同缴足出资,乙方根据仲裁协议申请仲裁。仲裁过程中,仲裁庭主持调解,双方达成调解协议,甲方同意补缴出资,乙方放弃赔偿请求。下列表述中不正确的是()
甲与乙在合同中约定因合同所发生的争议,提交仲裁,但未明确具体的仲裁委员会。后双方发生争议,甲与乙就仲裁协议的效力看法不一。当事人欲申请法院确定该仲裁协议的效力,则有管辖权的法院是:()
阅读下面文章,完成下列小题。竹思竹文化是中国特有的文化,假如我们判断不错的话,竹文化应是与儒文化相得益彰的一种文化。在竹子身上,儒生们或看到气质、风骨,或看到
窒息灭火属于:
弧弹性系数对曲线型需求曲线的点弹性系数的估计在下列哪种情况发生时将得到改善?()。
在工程招标阶段,监理工程师要对承包单位的资质进行审查,并根据(55)确定参与投标企业的资质等级。
Whowillspeakatthemeeting?
最新回复
(
0
)