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

admin2021-02-24 38

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(W0rd．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。适当调整“成绩单”工作表B2：M336单元格区域内各列列宽，并将该区域内数据设置为水平、垂直方向均居中对齐。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是
在关系数据库设计中，关系模式是用来记录用户数据的()。
下列叙述中正确的是()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(
下面不能作为结构化方法软件需求分析工具的是
根据数制的基本概念，下列各进制的整数中，值最小的一个是()。

随机试题

非典型增生
A、implyB、fryC、specifyD、varyD选项D画线字母读[i]，其他选项画线字母读[ai]。
男性，61岁，患有高血压，同时伴有2型糖尿病，尿蛋白(+)，选择最佳降压药物为
行颈浅丛阻滞时，操作错误的是
我国《会计法》规定的法律责任形式中不包括（）。
下列货物中需要海关后续管理的有()。
中国最早的汽车贷款出现于()年。
甲上市公司(以下简称“甲公司”)拥有一条由专利权X、设备Y以及设备Z组成的生产线，专门用于生产产品W。该生产线于2×08年1月投产，至2×14年12月31日已连续生产7年。甲公司按照不同的生产线进行管理，产品W存在活跃市场。生产线生产的产品W，经包装机H进
科林斯会议
AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是

在关系数据库设计中，关系模式是用来记录用户数据的()。

下列叙述中正确的是()。

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(

下面不能作为结构化方法软件需求分析工具的是

根据数制的基本概念，下列各进制的整数中，值最小的一个是()。

非典型增生

A、implyB、fryC、specifyD、varyD选项D画线字母读[i]，其他选项画线字母读[ai]。

男性，61岁，患有高血压，同时伴有2型糖尿病，尿蛋白(+)，选择最佳降压药物为

行颈浅丛阻滞时，操作错误的是

我国《会计法》规定的法律责任形式中不包括（）。

下列货物中需要海关后续管理的有()。

中国最早的汽车贷款出现于()年。

科林斯会议

AuniquelaboratoryattheUniversityofChicagoisbusyonlyatnight.Itisadreamlaboratorywhereresearchersareatworks