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

admin2019-11-14 72

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
下列叙述中错误的是
下列叙述中正确的是
下面描述中正确的是
从工程管理角度看，软件设计一般分为两步完成，它们是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2更名
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
在数据流图中，带有箭头的线段表示的是

随机试题

黄疸伴胆囊肿大不会见于()
链球菌感染后肾小球肾炎C3恢复正常的时间
A．次级苷、葡萄糖B．脱水苷元、葡萄糖、2，6-去氧糖C．苷元+葡萄糖，2，6-去氧糖D．苷元，α-去氧糖，双糖(α-去氧糖-β-D-葡萄糖)E．苷元内酯环开裂产物　紫花洋地黄苷A用下列方法水解所得产物分别为
圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的：
中央银行资产负债表中资产方主要项目包括()。
人的听觉的适宜刺激是______范围内的空气振动。（）
Schoolshootingsacrossthecountrycontinuetodiscussthestoryofthestudentwhoisoutcastbyfellowpeersanddecidestol
为了最终实现目标系统,必须设计出组成这个系统的所有程序和文件,通常分为两个阶段完成,即过程设计和
Whatisthematterwiththewoman?
Manythingsmakepeoplethinkartistsareweirdandtheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

下面描述中正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

在数据流图中，带有箭头的线段表示的是

黄疸伴胆囊肿大不会见于()

链球菌感染后肾小球肾炎C3恢复正常的时间

A．次级苷、葡萄糖B．脱水苷元、葡萄糖、2，6-去氧糖C．苷元+葡萄糖，2，6-去氧糖D．苷元，α-去氧糖，双糖(α-去氧糖-β-D-葡萄糖)E．苷元内酯环开裂产物 紫花洋地黄苷A用下列方法水解所得产物分别为

圆截面细长压杆的材料和杆端约束保持不变，若将其直径缩小一半，则压杆的临界压力为原压杆的：

中央银行资产负债表中资产方主要项目包括()。

人的听觉的适宜刺激是______范围内的空气振动。（）

Schoolshootingsacrossthecountrycontinuetodiscussthestoryofthestudentwhoisoutcastbyfellowpeersanddecidestol

为了最终实现目标系统,必须设计出组成这个系统的所有程序和文件,通常分为两个阶段完成,即过程设计和

Whatisthematterwiththewoman?

Manythingsmakepeoplethinkartistsareweirdandtheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet

A．次级苷、葡萄糖B．脱水苷元、葡萄糖、2，6-去氧糖C．苷元+葡萄糖，2，6-去氧糖D．苷元，α-去氧糖，双糖(α-去氧糖-β-D-葡萄糖)E．苷元内酯环开裂产物　紫花洋地黄苷A用下列方法水解所得产物分别为