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

admin2020-02-26 37

问题设顺序表的长度为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全国计算机二级

相关试题推荐

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT”素材.docx”中的
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为42．1％”为副标
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
生产每种产品需要多种零件，则实体产品和零件间的联系是

随机试题

牙龈探诊出血症状最早出现在
在项目实施中可能发生在投资估算时难以预料的支出，需要预先预留的费用称为()。
一、背景西北某地，由国家和民营企业共同兴建的某大型炼钢厂。起初，建设单位拟定由中央直属的一家冶金建设公司总承包该项目工程，遭到当地监管部门的反对。建设单位招标投标过程中发生了下列事件：事件一：工程采用PC承包形式进行招标，有个
杨村进行了撤村建居的工作，但农村集体经济改制还没有完成。根据这一情况，杨村选举时应适用()的规定。
依法治教的主体就是各级行政机关。()
市场经济下，政府财政管理最鲜明的特征是()。
给定资料1．我国是一个农业大国，农业是国民经济的基础，农村稳定是整个社会稳定的重要因素，农民问题仍然是我国建设的根本问题。在向社会主义市场经济的过渡中，进一步发展农业生产，搞活农村经济，使广大农民尽快脱贫致富，达到小康水平，是实现国民经济发展第二
对象自身引用(Self-Reference)是OOPL中的一种特有结构。对象自身引用机制使得在进行方法的设计和实现时并不需要考虑与对象联系的细节，而是从更高一级的抽象层次，也就是类的角度来设计同类型对象的(50)特征，从而使得方法在一个类及其子类的范围内具
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。
Onlywhenyougotoapologizetohim______forgiveyou.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是：

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为

生产每种产品需要多种零件，则实体产品和零件间的联系是

牙龈探诊出血症状最早出现在

在项目实施中可能发生在投资估算时难以预料的支出，需要预先预留的费用称为()。

杨村进行了撤村建居的工作，但农村集体经济改制还没有完成。根据这一情况，杨村选举时应适用()的规定。

依法治教的主体就是各级行政机关。()

市场经济下，政府财政管理最鲜明的特征是()。

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是( )。

Onlywhenyougotoapologizetohim______forgiveyou.

使用Line控件在窗体上画一条从(0,0)到(600,700)的直线，则其相应属性的值应是(　　)。