设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )

admin2019-07-24 59

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )

选项 A、寻找最大项
B、顺序查找
C、快速排序
D、堆排序

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
数据库管理系统是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是()=
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下面不属于结构化程序设计原则的是

随机试题

下列不属于单项资产评估报告的是【】
在大多数传染病中，最常见的表现是
患者，男，65岁，糖尿病8年，注射普通胰岛素后1小时方进餐，此时该老人出现头昏、心悸、多汗、饥饿感，护士应首先考虑发生了()
根据《反洗钱法》规定，金融机构在反洗钱方面的义务不包括()。
18世纪法国的思想家、教育家卢梭认为“什么是教育目标……这就是自然的目标”，这就是“()”决定教育目的的观点。
某资本家工厂共有资本100万元，其中购买劳动力部分为40万元，一次生产耗费不变资本50万元，生产出商品的价值150万元。该资本的剩余价值率是
在IE浏览器中，安全级别最高的区域设置是()。
设某大型商场有各种商铺销售大量的产品，对该商场数据库应用系统，在其生命周期中，设有下列活动：Ⅰ．开发人员启动执行DDI．代码建立数据库结构Ⅱ．编写商品信息录入和导入程序，在开业前建立商品信息清单Ⅲ．根据商场销售业务开展情况，调
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
A、Shelikesburgersbest.B、Shenevereatsspaghetti.C、Shelikestoeatcauliflower.D、Sheeatswhatisthoughthealthy.A选项都是关

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n一1)／2的是( )

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

数据库管理系统是()。

面向对象方法中，实现对象的数据和操作结合于统一体中的是()=

下列关于计算机病毒的叙述中，错误的是()。

下面不属于结构化程序设计原则的是

下列不属于单项资产评估报告的是【】

在大多数传染病中，最常见的表现是

患者，男，65岁，糖尿病8年，注射普通胰岛素后1小时方进餐，此时该老人出现头昏、心悸、多汗、饥饿感，护士应首先考虑发生了()

根据《反洗钱法》规定，金融机构在反洗钱方面的义务不包括()。

18世纪法国的思想家、教育家卢梭认为“什么是教育目标……这就是自然的目标”，这就是“()”决定教育目的的观点。

某资本家工厂共有资本100万元，其中购买劳动力部分为40万元，一次生产耗费不变资本50万元，生产出商品的价值150万元。该资本的剩余价值率是

在IE浏览器中，安全级别最高的区域设置是()。

TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious

A、Shelikesburgersbest.B、Shenevereatsspaghetti.C、Shelikestoeatcauliflower.D、Sheeatswhatisthoughthealthy.A选项都是关