首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-21
66
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/Niqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于报表和窗体的叙述中，正确的是
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10，10)Form=2To4Forn=4To5a(m
存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是
执行x=Input(“请输入x的值”)时，在弹出的对话框中输入12，在列表框List1选中第一个列表项，假设该列表项的内容为34，使Y的值为1234的语句是()。
层次型、网状型和关系型数据库划分原则是()。
将一个数转换成相应字符串的函数是
下图是使用查询设计器完成的查询，与该查询等价的SQL语句是
以下程序的功能是求"x^2+15"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是
随机试题
下列疾病中，发热可伴明显肌肉疼痛的是
诊断早期胃癌最有效的方法是
下列哪项不是风湿热的临床表现
女，28岁。3个月前因工作失误，造成重大损失，经理批评其时突然嚎啕痛哭，时而大笑，大吵大闹，声嘶力竭为自己辩解，撕衣服，以头撞墙，在地上打滚，持续近30分钟，后肌注地西泮后情绪趋于稳定。近1个月来多次因家庭问题出现上述症状，神经系统检查未见阳性体征。该
编制建设工程设计作业进度计划的依据不包括()。
【背景资料】某公司承建一埋地燃气管道工程，采用开槽埋管施工。该工程网络计划工作的逻辑关系见表2：项目部按表2绘制网络计划图如图1所示：网络计划图中的E1、E2工作为土方回填和敷设警示带，管道沟槽回填土的部位划分为Ⅰ、Ⅱ、Ⅲ区，如图2所示：
出境人员体检合格者，发给( )。
王老师在新学期开始后，接手了初三年级的教学工作。在上第一节课时，他见到了一名驼背的学生。此学生较内向，与其他同学的合作能力较差，所以在体育课上不能很好地参与集体活动，并且体育成绩较差。针对此种情况，王老师在体育课上完成常规任务的同时，有针对性地对此学生进行
信号检测论的实验方法有
Atwork,____________(你的衣着必须传递这样的信息)thatyouarecompetentandreliable.
最新回复
(
0
)
