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

admin2017-02-22 32

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

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。

转载请注明原文地址:https://kaotiyun.com/show/igBD777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

我国的根本任务是写在现行宪法结构的哪一部分()
关于清末“预备立宪”，下列说法中正确的是()。
新中国成立初期，社会主义性质的国营经济的主要来源是
社会和谐是中国特色社会主义的本质属性，是由
结合材料回答问题：2016年3月，世界围棋冠军李世石与谷歌围棋人工智能程序AlphaGo(阿尔法围棋)的人机大战吸引了全世界的眼光。AlphaGo最终以4：1击败李世石，此次AlphaGo的胜利被业界认为是人工智能发展史上一个重要的里程碑。
设函数f(χ)(χ≥0)连续可导，且f(0)＝1．又已知曲线y＝f(χ)、χ轴、y轴及过点(χ，0)且垂直于χ轴的直线所围成的图形的面积与曲线y＝f(χ)在[0，χ]上的一段弧长相等，求f(χ)．
已知当x＞0时函数f(x)一sin(sinx)与x4是等价无穷小量，则f(x)的带皮亚诺余项的四阶麦克劳林公式是f(x)=_________．
设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教
设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT
已知某教务管理系统的设计人员在需求分析阶段收集到下列原始数据表格：教师课程已知该业务系统存在如下规则：Ⅰ．每个教师有唯一的教师号，每个教师号对应唯一的一名教师；Ⅱ．每门课程有唯一的课程号，每个课程号对应唯一的一门课程；Ⅲ．每本教材有唯一的教

随机试题

含有味蕾的乳头是()。
下列有关集体合同的说法正确的是()。
某新建项目设计生产能力为550万吨/年，总投资140000万元，其中建设投资125000万元，建设期利息5300万元，流动资金9700万元。根据融资方案，资本金占项目总投资比例为35%，由A、B两个股东直接投资，其资金成本采用资本资产定价模型进行确定，其中
《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。
零件的表面粗糙度，对(　　　)有较大的影响。
甲公司从事土地开发与建设业务，2014年7月1日，甲公司以出让方式取得一宗土地使用权，实际成本为14000万元，预计使用年限为70年。2015年5月15日，甲公司在该地块上开始建设一住宅小区，建成后对外出售。至2015年12月31日，住宅小区尚未完工，共发
导游服务大体可分为哪三大类()
感觉、知觉、表象是：
下列人员中应当取得国家统一法律职业资格的有()
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

最新回复(0)

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

二级Access

NCRE全国计算机二级

我国的根本任务是写在现行宪法结构的哪一部分()

关于清末“预备立宪”，下列说法中正确的是()。

新中国成立初期，社会主义性质的国营经济的主要来源是

社会和谐是中国特色社会主义的本质属性，是由

设函数f(χ)(χ≥0)连续可导，且f(0)＝1．又已知曲线y＝f(χ)、χ轴、y轴及过点(χ，0)且垂直于χ轴的直线所围成的图形的面积与曲线y＝f(χ)在[0，χ]上的一段弧长相等，求f(χ)．

已知当x＞0时函数f(x)一sin(sinx)与x4是等价无穷小量，则f(x)的带皮亚诺余项的四阶麦克劳林公式是f(x)=_________．

设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT

含有味蕾的乳头是()。

下列有关集体合同的说法正确的是()。

《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。

零件的表面粗糙度，对( )有较大的影响。

导游服务大体可分为哪三大类()

感觉、知觉、表象是：

下列人员中应当取得国家统一法律职业资格的有()

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

零件的表面粗糙度，对(　　　)有较大的影响。