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

admin2019-07-24 73

问题设顺序表的长度为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将优秀作品在社团活动中进行展示
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《XX研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的Al单元格中输入
下列叙述中正确的是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
高级程序设计语言的特点是()。

随机试题

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
在市场营销学中，需要是指人类的基本要求，如为了维持生存所必需的水、食品、空气等。当需要趋向某些特定目标时，就变成了欲望。需求是指对有能力购买的某个具体产品的欲望，即需求的构成要素有两个：______、______。
充血性心力衰竭时，导致血管内外体交换平衡失调的主要因素是
为了防止暴露于大气中的铁制容器外壁遭受腐蚀，常采用的经济易行方法是()。
对同一行业类似投资项目的投入、产出、成本、效益、资源消耗等指标进行比较的方法是（）。
下列关于技术交底的说法，错误的是()。
建筑施工企业与物资供应企业就某建筑材料的供应签订合同，如该建筑材料不属于国家定价的产品，则其价格应()。
下列各项中，应通过“其他应付款”科目核算的是（　　）。
《招股意向书》是缺少发行价格和数量的《招股说明书》。()
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【31】______tothe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

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

高级程序设计语言的特点是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在市场营销学中，需要是指人类的基本要求，如为了维持生存所必需的水、食品、空气等。当需要趋向某些特定目标时，就变成了欲望。需求是指对有能力购买的某个具体产品的欲望，即需求的构成要素有两个：______、______。

充血性心力衰竭时，导致血管内外体交换平衡失调的主要因素是

为了防止暴露于大气中的铁制容器外壁遭受腐蚀，常采用的经济易行方法是()。

对同一行业类似投资项目的投入、产出、成本、效益、资源消耗等指标进行比较的方法是（）。

下列关于技术交底的说法，错误的是()。

建筑施工企业与物资供应企业就某建筑材料的供应签订合同，如该建筑材料不属于国家定价的产品，则其价格应()。

下列各项中，应通过“其他应付款”科目核算的是（ ）。

《招股意向书》是缺少发行价格和数量的《招股说明书》。()

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【31】______tothe

在市场营销学中，需要是指人类的基本要求，如为了维持生存所必需的水、食品、空气等。当需要趋向某些特定目标时，就变成了欲望。需求是指对有能力购买的某个具体产品的欲望，即需求的构成要素有两个：、。

下列各项中，应通过“其他应付款”科目核算的是（　　）。