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

admin2021-02-24 39

问题设顺序表的长度为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．xlsx文件)，按照如下要求完成统计和分析工作：根据“员工档案表”工作表中的数据，统计东方公司本科生平均基本工资，并将其填写在“统计报告”
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将通知最后的蓝色文本转换为一个6行6列的表格，并参照考生文件夹下的文档“回执样例．png”进行版式设置。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“分数段统计”工作表标签颜色为蓝色；参考考生文件夹中的“成绩分布及比例．png”示例，以该工作表B2单元格为起始位置创建数据透视
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“成绩单”工作表中，设置工作表标签颜色为标准红色；对数据区域套用“表样式浅色16”表格格式，取消镶边行后将其转换为区域。
下列叙述中正确的是()。
编译程序的最终目标是（）。
十进制数18转换成二进制数是()。
CPU的参数如2800MHz，指的是()。

随机试题

我国安全生产方针是："安全第一、预防为主"。 ()
CT扫描中使用平滑(或软组织)算法，结果是
小蓟饮子的功用是五苓散的功用是
胎盘早剥的病因，以下哪项不多见
关于土方填筑与压实的说法，正确的有()。
只有列入“种类表”的进出口商品，才属于法定检验的商品。()
按月还息、到期一次性还本还款法适用于期限在3年以内(不含3年)的贷款。()
1、4、8、14、24、42、（）
对于满足0≤p≤4的一切实数，不等式x2+px＞4x+p-3恒成立。(1)x∈(-∞，-1)；(2)x∈(3，+∞)。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将第二张幻灯片版式设置为“标题和内容”，把这张幻灯片移为第三张幻灯片。

刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：将通知最后的蓝色文本转换为一个6行6列的表格，并参照考生文件夹下的文档“回执样例．png”进行版式设置。

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

编译程序的最终目标是（）。

十进制数18转换成二进制数是()。

CPU的参数如2800MHz，指的是()。

我国安全生产方针是："安全第一、预防为主"。 ()

CT扫描中使用平滑(或软组织)算法，结果是

小蓟饮子的功用是五苓散的功用是

胎盘早剥的病因，以下哪项不多见

关于土方填筑与压实的说法，正确的有()。

只有列入“种类表”的进出口商品，才属于法定检验的商品。()

按月还息、到期一次性还本还款法适用于期限在3年以内(不含3年)的贷款。()

1、4、8、14、24、42、（）

对于满足0≤p≤4的一切实数，不等式x2+px＞4x+p-3恒成立。(1)x∈(-∞，-1)；(2)x∈(3，+∞)。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是()。