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

admin2019-11-14 53

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

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置参考文献列表文字字号为小五号，中文字体为宋体，西文字体为TimesNewRoman；并为
第四代计算机的标志是微处理器的出现，微处理器的组成是：
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现：
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

关于HIV的致病机制，下列哪项是错误的()
劳动保障监察是劳动行政管理的一项重要内容，它的基本属性有()
与连续X线波长无关的是
催化体内储存的甘油三酯水解的脂肪酶是
根据《商标法》，注册商标有效期限为10年，自()之日起计算。
科目编码可以为()。
在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。(　　)
质押贷款业务的主要风险因素可能包括()。
在开放的经济条件下，一国国际收支理想的状况是()。
散步不要刻意求快，还要玩，还要赏。天空有大雁飞过，身边花团锦簇，蜂蝶蹁跹，也浑然不顾快步如飞，勇往直前么?俯仰皆情趣，万不可不屑一顾也。散步不要非得规定走多远，完不成指标不罢休；不要给人感觉好像翻山越岭抢占高地，要不徐不疾，不快不慢，漫不经心，洒脱冲淡。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

第四代计算机的标志是微处理器的出现，微处理器的组成是：

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

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

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

关于HIV的致病机制，下列哪项是错误的()

劳动保障监察是劳动行政管理的一项重要内容，它的基本属性有()

与连续X线波长无关的是

催化体内储存的甘油三酯水解的脂肪酶是

根据《商标法》，注册商标有效期限为10年，自()之日起计算。

科目编码可以为()。

在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。( )

质押贷款业务的主要风险因素可能包括()。

在开放的经济条件下，一国国际收支理想的状况是()。

在集装箱运输中，货物从发货人的工厂或仓库装箱后，可经由海陆空不同运输方式一直运至收货人的工厂或仓库，中途无须开箱倒载和检验。(　　)