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

admin2020-02-26 27

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

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费
软件的三要素是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
Intemet的四层结构分别是：
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
将E-R图转换到关系模式时，实体与联系都可以表示成
下列不属于面向对象程序设计特征的是()。
软件测试的准则不包括()。

随机试题

法律、行政法规规定合同应当办理登记手续，但未规定登记后生效的，如果当事人未办理登记手续，则下列说法正确的是()
A．尺桡骨双骨折B．胫骨下1／3骨折C．股骨颈骨折D．骨盆骨折E．肋骨骨折易发生迟延愈合的骨折是
新大环内酯类药物的特点不包括
本次基础教育课程改革是建国以来第()次。
概念根据形成的途径可以分为前科学概念和科学概念。()
我国独立自主的和平外交政策的根本日标是同世界各国人民交朋友。()
20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述中，其中不准确的叙述是(　　　)。　　　　Ⅰ　　微处理器中包含的晶体管越来越多，功能越来越强大　　　　Ⅱ　　微处理器的主频越来越高，处理速度越来越快　　　　Ⅲ　　微处理器的操作使用越
计算机系统软件中，最基本、最核心的软件是()。
将考生文件夹下JPNEQ文件夹中的AEPH．BAK文件复制到考生文件夹下的MAXD文件夹中，文件名为MAHF．BAK。
A、Right.B、Wrong.C、Doesn’tsay.B图书管理员并不知道年轻人想要借这本历史书的目的是把东西放在了书里。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件的三要素是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

Intemet的四层结构分别是：

将E-R图转换到关系模式时，实体与联系都可以表示成

下列不属于面向对象程序设计特征的是()。

软件测试的准则不包括()。

法律、行政法规规定合同应当办理登记手续，但未规定登记后生效的，如果当事人未办理登记手续，则下列说法正确的是()

A．尺桡骨双骨折B．胫骨下1／3骨折C．股骨颈骨折D．骨盆骨折E．肋骨骨折易发生迟延愈合的骨折是

新大环内酯类药物的特点不包括

本次基础教育课程改革是建国以来第()次。

概念根据形成的途径可以分为前科学概念和科学概念。()

我国独立自主的和平外交政策的根本日标是同世界各国人民交朋友。()

计算机系统软件中，最基本、最核心的软件是()。

将考生文件夹下JPNEQ文件夹中的AEPH．BAK文件复制到考生文件夹下的MAXD文件夹中，文件名为MAHF．BAK。

A、Right.B、Wrong.C、Doesn’tsay.B图书管理员并不知道年轻人想要借这本历史书的目的是把东西放在了书里。