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

admin2021-02-24 31

问题设顺序表的长度为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文件)，按照如下要求完成统计和分析工作：引用“工龄工资”工作表中的数据来计算“员工档案表”工作表中员工的工龄工资，在“基础工资”列
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：在“尊敬的”和“学生家长”之间插入学生姓名，在“期中考试成绩报告单”的相应单元格中分别插入学生姓名、学号、各科成绩、总分，以及各种的班级平均分，要求通知中所
计算机中数据存储容量的基本单位是()。
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：将标题段落“附件4：高新技术企业认定管理办法新旧政策对比”下的以连续符号“##
软件详细设计不使用的工具是()。
在学校中，“班级”与“学生”，两个实体集之间的联系属于()关系
下列叙述中正确的是()。
根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

随机试题

奥利司他的临床应用注意事项有
Excel2010中，高级筛选不需要建立条件区，只需要指定数据区域就可以。
乙型肝炎现症感染的血清学标志为
A．口渴、少尿B．口渴、乏力C．乏力、无口渴D．口渴、烦躁E．乏力、手足抽搐高渗性脱水最典型的早期症状是
下列不属于未病先防的是()
胆红素生成过多易引起新生儿病理性黄疸，胆红素生成过多的原因不包括()
地基变形特征是指沉降量、沉降差、倾斜和局部倾斜，对高层建筑应由()控制。
班级里有个小孩每次都是一个人玩，作为老师你怎么办?
A、 B、 C、 D、 D
一切从实际出发是实事求是思想路线的前提和基础，当前中国最大的实际就是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机中数据存储容量的基本单位是()。

软件详细设计不使用的工具是()。

在学校中，“班级”与“学生”，两个实体集之间的联系属于()关系

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

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

奥利司他的临床应用注意事项有

Excel2010中，高级筛选不需要建立条件区，只需要指定数据区域就可以。

乙型肝炎现症感染的血清学标志为

A．口渴、少尿B．口渴、乏力C．乏力、无口渴D．口渴、烦躁E．乏力、手足抽搐高渗性脱水最典型的早期症状是

下列不属于未病先防的是()

胆红素生成过多易引起新生儿病理性黄疸，胆红素生成过多的原因不包括()

地基变形特征是指沉降量、沉降差、倾斜和局部倾斜，对高层建筑应由()控制。

班级里有个小孩每次都是一个人玩，作为老师你怎么办?

A、 B、 C、 D、 D

一切从实际出发是实事求是思想路线的前提和基础，当前中国最大的实际就是