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

admin2020-04-29 50

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

以下对计算机的分类，不正确的是
下面对软件特点描述错误的是()。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。1．打开“Word素材．docx”，将该文件另存为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3．5节．pptx”，前两节内容存
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：1．打
下列叙述中正确的是()。
下列关于汉字编码说法错误的是()。
　　某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smar
以下对Excel高级筛选功能，说法正确的是：
通常软件测试实施的步骤是

随机试题

苯中毒可使人昏迷、晕倒、呼吸困难，甚至死亡。()
A、John’scottageissimilartoPaul’s.B、John’scottageismuchnewerthanPaul’s.C、John’scottageismucholderthanPaul’s.D
治疗月经不调，伴有乳房胀痛，胁肋胀满，舌苔薄白，脉弦者，应首选：
A、雌激素B、孕激素C、黄体生成素D、卵泡刺激素E、睾酮起着始动生精作用的激素是
图7—4—1所示电路的任意一个输出端，在任意时刻都只出现0V或5V这两个电压值。那么，该电路的输出电压为()。[2014年真题]
某建筑物各层建筑面积为360m2，共四层，中间设置-宽度为350mm的抗震缝，缝长8m，则该建筑面积共为()。
下列关于标准差的表述错误的是()。
5，12，21，34，53，80，()
伽利略
有一组数据，其平均数是25，若其中的每一个数据都乘以2，那么得到的这组新数据的平均数是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下对计算机的分类，不正确的是

下面对软件特点描述错误的是()。

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

下列关于汉字编码说法错误的是()。

以下对Excel高级筛选功能，说法正确的是：

通常软件测试实施的步骤是

苯中毒可使人昏迷、晕倒、呼吸困难，甚至死亡。()

A、John’scottageissimilartoPaul’s.B、John’scottageismuchnewerthanPaul’s.C、John’scottageismucholderthanPaul’s.D

治疗月经不调，伴有乳房胀痛，胁肋胀满，舌苔薄白，脉弦者，应首选：

A、雌激素B、孕激素C、黄体生成素D、卵泡刺激素E、睾酮起着始动生精作用的激素是

图7—4—1所示电路的任意一个输出端，在任意时刻都只出现0V或5V这两个电压值。那么，该电路的输出电压为()。[2014年真题]

某建筑物各层建筑面积为360m2，共四层，中间设置-宽度为350mm的抗震缝，缝长8m，则该建筑面积共为()。

下列关于标准差的表述错误的是()。

5，12，21，34，53，80，()

伽利略

有一组数据，其平均数是25，若其中的每一个数据都乘以2，那么得到的这组新数据的平均数是()。