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

admin2019-11-14 39

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

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名填入Ⅰ列相应单元中。将排名前3位和后3位的产品名次分别用标准红
下面描述中正确的是
下列选项中不属于软件生命周期开发阶段任务的是
在软件开发中，需求分析阶段产生的主要文档是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
下列关于软件工程过程说法错误的是()。

随机试题

那榆荫下的一潭，不是清泉，是天上虹，揉碎在浮藻间，沉淀着彩虹似的梦。“彩虹似的梦”的象征意义是什么?
A、精神心理治疗B、激素治疗C、口服枸橼酸西地那非D、阴茎动脉重建术E、阴茎假体植入术对大多数勃起功能障碍有效的治疗是（）
胰腺癌最常见的组织类型为
论证大型建设工程项目总进度目标时，项目结构分析是指()。
在国际外汇市场上，日元、瑞士法郎、加元外汇的汇率采用()。
商业银行内部经营管理活动中，战略风险识别通常可以从()三个层面入手。
1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。
设f(χ)＝在χ＝0处连续，则a＝_______．
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
Vendingmachines(自动售货机)sellmanydifferentkindsofthings.Someofthemsellcolddrinkslikecokeororangejuice,orhotdrin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面描述中正确的是

下列选项中不属于软件生命周期开发阶段任务的是

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

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

下列关于软件工程过程说法错误的是()。

那榆荫下的一潭，不是清泉，是天上虹，揉碎在浮藻间，沉淀着彩虹似的梦。“彩虹似的梦”的象征意义是什么?

A、精神心理治疗B、激素治疗C、口服枸橼酸西地那非D、阴茎动脉重建术E、阴茎假体植入术对大多数勃起功能障碍有效的治疗是（）

胰腺癌最常见的组织类型为

论证大型建设工程项目总进度目标时，项目结构分析是指()。

在国际外汇市场上，日元、瑞士法郎、加元外汇的汇率采用()。

商业银行内部经营管理活动中，战略风险识别通常可以从()三个层面入手。

1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。

设f(χ)＝在χ＝0处连续，则a＝_______．

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

Vendingmachines(自动售货机)sellmanydifferentkindsofthings.Someofthemsellcolddrinkslikecokeororangejuice,orhotdrin