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

admin2020-02-26 95

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

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为“云计算的五个主要特征”，其下级依次为具体的五个特征。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将考生文件夹下的图片“背景图片.jpg”设置为
下列叙述中正确的是
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
下列叙述中错误的是

随机试题

在假设开发法估价中，估价结果的可靠程度主要取决于是否能准确预测开发后房地产价值以及需支出的成本、费用、税金等，而与判断房地产的开发利用方式无关。()[2008年考题]
按照《节约能源法》、《循环经济促进法》的规定，我国目前主要采取的节能激励措施包括()。
编制可行性研究报告属于建设工程全寿命周期的()的工作。
关于保证,下列说法中正确的是()。
常用的授权形式中，()根据银行信用评级政策，对不同信用等级的客户分别授予不同的权限。
纳税人跨省开采资源税应税产品的，其下属生产单位与核算单位不在同一省、自治区、直辖市的，对其开采的矿产品在()缴纳资源税。
神经细胞长时间工作，或在强烈刺激作用下出现的条件反射的抑制现象称为()。
下列学习策略中，不属于资源管理策略的是()。
公安机关担负着()等武装性质的任务。
WhichofthefollowingitemsisNOTthesymbolofHalloween?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

下列叙述中正确的是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。

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

下列叙述中错误的是

在假设开发法估价中，估价结果的可靠程度主要取决于是否能准确预测开发后房地产价值以及需支出的成本、费用、税金等，而与判断房地产的开发利用方式无关。()[2008年考题]

按照《节约能源法》、《循环经济促进法》的规定，我国目前主要采取的节能激励措施包括()。

编制可行性研究报告属于建设工程全寿命周期的()的工作。

关于保证,下列说法中正确的是()。

常用的授权形式中，()根据银行信用评级政策，对不同信用等级的客户分别授予不同的权限。

纳税人跨省开采资源税应税产品的，其下属生产单位与核算单位不在同一省、自治区、直辖市的，对其开采的矿产品在()缴纳资源税。

神经细胞长时间工作，或在强烈刺激作用下出现的条件反射的抑制现象称为()。

下列学习策略中，不属于资源管理策略的是()。

公安机关担负着()等武装性质的任务。

WhichofthefollowingitemsisNOTthesymbolofHalloween?