首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-01-11
53
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
在校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是
下列排序方法中,最坏情况下时间复杂度最小的是
下面对“对象”概念描述错误的是
一个栈的初始状态为空,现将元素A、B、C、D、E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
下列叙述中正确的是
假设某台式计算机内存储器的容量为1KB,其最后一个字节的地址是()。
张老师正在准备有关儿童孤独症的培训课件,按照下列要求帮助张老师组织资料、完成该课件的制作:将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形,适当更改其文字方向、颜色和样式;为SmartArt图形添加动画效果,令SmartArt图形伴
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()
随机试题
下列通常被视为无风险利率的是()。
刮削组合导轨时,选择刮削基准原则时应选择工艺规定的测量基准作为刮削基准。( )
电焊烟尘的成分中占数量最大的是()元素。
下列选项中,不属于能保证艺术存在的三个环节的是()
为什么说我国政治体制改革的目标是发展社会主义民主政治?
治疗成脓期肺痈首选方剂是千金苇茎汤合用
下列善治脏腑湿痰的药物是
工程建设定额按编制程序和用途可分为()。
互益素是一种生物释放的、能引起他种接受生物产生对释放者和接受者都有益的反应的信息化学物质。根据上述定义,下列涉及互益素的是:
Mr.Wells,togetherwithallthemembersofhisfamily,forEuropethisafternoon.
最新回复
(
0
)