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

admin2020-04-29 37

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

相关试题推荐

下面属于整数类I实例的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．x
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。1．在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
下面不属于软件需求分析阶段任务的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

随机试题

A、 B、 C、 A题干问的是如果有问题，问谁。B、C选项表述的是处理方法。A选项中含有咨询的对象，故选A。
先天性白内障对视力影响最轻的是
一笔委托分次成交的视为一笔成交记录。()
下列篮球投篮技术练习中，适宜最后安排的是()。
计算机从诞生到现在其基本硬件结构始终保持不变，一直沿袭_________设计的框架。
2014年12月，习近平总书记在江苏考察时提出，要协调推进全面建成小康社会，全面深化改革，全面推进依法治国，全面从严治党，推动改革开放和社会主义现代化建设迈上新台阶。“四个全面”重大战略思想的意义有()。
“依法治国”是社会主义法治理念的核心内容。下列关于“依法治国”的表述错误的是()。
A、 B、 C、 D、 B
张教授：在西方经济萧条时期，由汽车尾气造成的空气污染状况会大大改善，因为开车上班的人大大减少了。李工程师：情况恐怕不是这样。在萧条时期买新车的人大大减少。而车越老，排放超标尾气造成的污染越重。以下哪项最为准确地概括了李工程师的反驳所运用的方法?
WhenIwasachildinSundayschool,Iwouldasksearchingquestionslike"Angelscanflyupinheaven,buthowdocloudsholdu

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于整数类I实例的是

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

下面不属于软件需求分析阶段任务的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

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

A、 B、 C、 A题干问的是如果有问题，问谁。B、C选项表述的是处理方法。A选项中含有咨询的对象，故选A。

先天性白内障对视力影响最轻的是

一笔委托分次成交的视为一笔成交记录。()

下列篮球投篮技术练习中，适宜最后安排的是()。

计算机从诞生到现在其基本硬件结构始终保持不变，一直沿袭_________设计的框架。

2014年12月，习近平总书记在江苏考察时提出，要协调推进全面建成小康社会，全面深化改革，全面推进依法治国，全面从严治党，推动改革开放和社会主义现代化建设迈上新台阶。“四个全面”重大战略思想的意义有()。

“依法治国”是社会主义法治理念的核心内容。下列关于“依法治国”的表述错误的是()。

A、 B、 C、 D、 B

WhenIwasachildinSundayschool,Iwouldasksearchingquestionslike"Angelscanflyupinheaven,buthowdocloudsholdu