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

admin2020-02-26 51

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“8”表示，以D2单元格为例，最优的操作方法是：
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
在拼音输入法中，输入拼音“zhengchang”，其编码属于
在关系数据库设计中，关系模型是用来记录用户数据的()

随机试题

网络操作系统有三种类型，分别是集中式、（　）和对等式。
企业在缴纳所得税前允许扣除的项目是()
急性白血病患者的出血多数是因为
A．具有升华性B．具有熔化性C．易发生冻结D．具有吸附性E．具有吸湿性
下列关于行政处罚的说法正确的是?
间接就业效果指标的计算公式，正确表达的是()。
我国合同法规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。
极限=__________．
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，(21)两种情况可能会发生死锁。对于这两种情况，若将(22)，则不会发生死锁。
Thespeakermakesanannouncementabouttheafternoon______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“8”表示，以D2单元格为例，最优的操作方法是：

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在拼音输入法中，输入拼音“zhengchang”，其编码属于

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

网络操作系统有三种类型，分别是集中式、（ ）和对等式。

企业在缴纳所得税前允许扣除的项目是()

急性白血病患者的出血多数是因为

A．具有升华性B．具有熔化性C．易发生冻结D．具有吸附性E．具有吸湿性

下列关于行政处罚的说法正确的是?

间接就业效果指标的计算公式，正确表达的是()。

我国合同法规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。

极限=__________．

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，(21)两种情况可能会发生死锁。对于这两种情况，若将(22)，则不会发生死锁。

Thespeakermakesanannouncementabouttheafternoon______.

网络操作系统有三种类型，分别是集中式、（　）和对等式。