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

admin2020-07-08 41

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内
在数据库中，产生数据不一致的根本原因是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1—3级及对
如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：
1MB的存储容量相当于：
下列叙述中正确的是
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
马老师负责本次公务员考试成绩数据的整理，按照下列要求帮助她完成相关的整理、统计和分析工作。以工作表“名单”的原始数据为依据，在工作表“统计分析”中按下列要求对各部门数据进行统计。①首先获取部门代码及报考部门，并按部门代码的升序进行排列。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

随机试题

旋覆代赭汤治疗橘皮竹茹汤治疗
关于土石混填路基的施工，正确的说法是()。
涉及库存现金和银行存款的经济业务只编制付款凭证。()
王某是未办理税务登记的个体工商户。税务机关在税务检查中发现王某在2014年9月应纳税款3万元，由于他未申报缴纳税款，于是在10月11日向其送达了催缴税款通知书，责令其15日内缴纳上述税款。王某直至10月31日仍未缴纳税款。一般情况下，税务机关应()
在商业银行风险管理实践中，来自前台有问题的原始数据和信息应当由后台风险管理部门负责集中修正。()
【2015年陕西西安／2014年贵州凯里】教师在所从事的教育教学活动中，严格按照《宪法》和教育方面的规律、法规以及其他的相关法律、法规，使自己的教育教学活动符合法制化，这就是()。
宣政院
某校在实施一项帮助问题学生的特殊教育计划时，泄露了一些学生的家庭困难和个人生理缺陷的信息，导致这些学生的尴尬和不安，甚至有学生再也不愿意上学。根据联合国《儿童权利公约》，这所学校做法违背了()
IfYandVareconstant,andMdoubles,thequantityequationimpliesthatthepricelevel
Thelatestprojectistotakeacityofaroundhalfamillioninhabitantsanddiscoversexactlywhatrawmaterials【S1

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库中，产生数据不一致的根本原因是

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：

1MB的存储容量相当于：

下列叙述中正确的是

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

旋覆代赭汤治疗橘皮竹茹汤治疗

关于土石混填路基的施工，正确的说法是()。

涉及库存现金和银行存款的经济业务只编制付款凭证。()

在商业银行风险管理实践中，来自前台有问题的原始数据和信息应当由后台风险管理部门负责集中修正。()

【2015年陕西西安／2014年贵州凯里】教师在所从事的教育教学活动中，严格按照《宪法》和教育方面的规律、法规以及其他的相关法律、法规，使自己的教育教学活动符合法制化，这就是()。

宣政院

某校在实施一项帮助问题学生的特殊教育计划时，泄露了一些学生的家庭困难和个人生理缺陷的信息，导致这些学生的尴尬和不安，甚至有学生再也不愿意上学。根据联合国《儿童权利公约》，这所学校做法违背了()

IfYandVareconstant,andMdoubles,thequantityequationimpliesthatthepricelevel

Thelatestprojectistotakeacityofaroundhalfamillioninhabitantsanddiscoversexactlywhatrawmaterials【S1