首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-11-23
78
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n一1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/k26p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示
在关系模型中，每个关系模式中的关键字
用DIMENSION命令定义数组后，数组各元素的值是
下面对视图的描述中错误的是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
下面有关数据库表和自由表的叙述中，错误的是
以下有关数组的叙述中，错误的是()。
对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字段值。③查询表loan
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
随机试题
卫生法
关于等容舒张期，错误的是
居家护理中主要的护理对象是
右侧颈，-胸：后角受损时产生
竹茹的功效是：
若从中选取3个案例作为可比实例，则下面四组中，第()组可以作为可比实例。若对各案例测算出的比准价格结果按简单算术平均结果处理，则按市场比较法计得估价对象估价结果为()。元/m2。
简支于柱顶的静定钢筋混凝土屋架，如仅将下弦配筋增加1倍，问在同样节点荷载作用下，下弦内力有何变化?(忽略配筋增加后自重增加的影响)[2004年第27题]
施工企业委托工程项目管理咨询公司对项目管理的某个方面提供的咨询服务也属于()的项目管理的范畴。
(2010年卷一第26题)下列哪些不属于实用新型专利的保护客体?
【材料一】在近代中国历史上，“外交”同“屈辱”总是联系在一起的。周恩来曾义愤填膺地说：“中国的反动分子在外交上一贯是神经衰弱怕帝国主义的。清朝的西太后、北洋政府的袁世凯、国民党的蒋介石，哪一个不是跪在地上办外交的呢?中国一百年来的外交史是一部屈辱的外交史。
最新回复
(
0
)
