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

admin2019-11-14 51

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

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

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)／2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面叙述中正确的是
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是
在拼音输入法中，输入拼音“zhengchang”，其编码属于：
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为TimesNewRoman，段落
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
下列叙述中正确的是
下列关于软件调试说法正确的是()。

随机试题

本题根据2013年教材进行了删减2009年3月1日，上市公司甲(下称甲公司)公布重组方案，其要点如下：(1)甲公司将所属全部资产(包括负债)作价2．5亿元出售给本公司最大股东A；(2)A将其持有甲公司的35％股份全部协议转让给B，作价2．5亿元；(3
我国某饮料厂急需某种饮料的生产技术及设备，准备与一法国厂家进行谈判。在谈判前，法方同时邀请了另外两家国外厂商前来谈判，在与我方谈判过程中不时透露一些有关我方竞争对手的情况。当法方就某一问题逼我方让步时，我方在其他问题上要求对方作出让步，最后双方都没作出让步
下列不属于脾病主症的是
中药的副作用是指
临终病人最早出现的心理反应期是
建筑平面图是全套建筑工程施工图纸中具有重要引导作用的图纸。它的主要内容有()。
小张在学习了劳动经济基本理论之后发现，很多理论与现实情况并不相符。比如，一般的劳动经济理论认为，在其他条件不变的情况下，工资率上涨会导致劳动力的需求量下降；但是在很多时候，企业并没有在工资上涨的情况下解雇员工。理论上认为，当其他企业提供的工资水平更高时，员
对于服务对象长段的谈话，社会工作需要进行必要的概括和归纳：“您刚才讲得是不是包含……几个方面的要求?”这种技巧是(　　)。
Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar
What’stheairportlike?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中正确的是

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

下列叙述中正确的是

下列关于软件调试说法正确的是()。

下列不属于脾病主症的是

中药的副作用是指

临终病人最早出现的心理反应期是

建筑平面图是全套建筑工程施工图纸中具有重要引导作用的图纸。它的主要内容有()。

对于服务对象长段的谈话，社会工作需要进行必要的概括和归纳：“您刚才讲得是不是包含……几个方面的要求?”这种技巧是( )。

Whilemanyworkersarewillingtolearnnewskillsorcompletelyretraintoimprovetheirfutureemployability,fewfeeltheyar

What’stheairportlike?

对于服务对象长段的谈话，社会工作需要进行必要的概括和归纳：“您刚才讲得是不是包含……几个方面的要求?”这种技巧是(　　)。