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

admin2020-02-26 36

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：查看文档中含有绿色标记的标题，例如“致我们的股东”“财务
下列数据结构中，不能采用顺序存储结构的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
关系数据模型的三个组成部分中不包括
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

肺气肿时肺泡间隔的病变主要是
对睡眠与觉醒的叙述，错误的是
关系营销分为哪几个层次?
气郁质的发病倾向是()
建设单位申请施工许可证时，向发证机关提供的施工图纸及技术资料应当满足()。
简述曲式分析与作品分析的区别。
公安机关实施拘留后，必须在24小时以内，把拘留的原因和羁押的处所通知被拘留人的家属或者他的所在单位。()
阅读材料．回答以下两个问题：垃圾的处理日益成为突出的问题．2014年5月31日，深圳市坂田南片区的居民用汽车封堵了清水河下坪垃圾填埋场的大门．他们长期受到垃圾填埋场飘散出的臭气影响，希望垃圾填埋场可以彻底解决臭气问题．并准备了“史上最臭的垃圾场
设A，B，C都是n阶矩阵，满足B=E+AB，C=A+CA，则B-C为
TheWorldNoTobaccoDaythemefor2003isTobaccoFreeFilmsTobaccoFreeFashionAction!WorldNoTobaccoDayiscelebratedar

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，不能采用顺序存储结构的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：

关系数据模型的三个组成部分中不包括

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

肺气肿时肺泡间隔的病变主要是

对睡眠与觉醒的叙述，错误的是

关系营销分为哪几个层次?

气郁质的发病倾向是()

建设单位申请施工许可证时，向发证机关提供的施工图纸及技术资料应当满足()。

简述曲式分析与作品分析的区别。

公安机关实施拘留后，必须在24小时以内，把拘留的原因和羁押的处所通知被拘留人的家属或者他的所在单位。()

设A，B，C都是n阶矩阵，满足B=E+AB，C=A+CA，则B-C为

TheWorldNoTobaccoDaythemefor2003isTobaccoFreeFilmsTobaccoFreeFashionAction!WorldNoTobaccoDayiscelebratedar