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

admin2020-02-26 63

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据页面布局需要，调整邀请函中“大学生网络创业
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列
下列叙述中正确的是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
下列选项中不属于结构化程序设计方法的是

随机试题

公务员年度考核被确定为基本称职等次的，应给予()
阅读余光中《听听那冷雨》中的文字，然后回答问题。雨不但可嗅，可观，更可以听。听听那冷雨。听雨，只要不是石破天惊的台风暴雨，在听觉上总是一种美感。大陆上的秋天，无论是疏雨滴梧桐，或是骤雨打荷叶，听去总有一点凄凉，凄清，凄楚。于今在岛上回味，则在凄楚
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
下列配伍方式合理的是()。
在项目团队的发展过程中，团队最好状态的时期是()。
按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。
雨过天晴后产生的“鬼火”属于化学反应中的()。
陕西出土的秦始皇兵马俑，其表面涂有生漆和彩绘，这为研究秦代军人的服色提供了重要信息。但兵马俑出土后，表面的生漆层会很快发生起翘和卷曲，造成整个彩绘层脱落，因此，必须用防护液和单位渗透两套方法加以保护，否则不能供研究使用。而一旦采用这两套方法对兵马俑进行保护
某系统总体结构如下图所示该系统结构图的最大扇出数是()。
______werereportedbytheweatherstationinChicago.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

下列叙述中正确的是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。

下列选项中不属于结构化程序设计方法的是

公务员年度考核被确定为基本称职等次的，应给予()

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

下列配伍方式合理的是()。

在项目团队的发展过程中，团队最好状态的时期是()。

按照《深化标准化工作改革方案》规定，下列可以由市场自主制定标准的是()。

雨过天晴后产生的“鬼火”属于化学反应中的()。

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

______werereportedbytheweatherstationinChicago.