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

admin2019-07-28 26

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/ZZp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所
下列选项中属于面向对象设计方法主要特征的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下面不属于结构化程序设计原则的是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
　　小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

随机试题

在一项关于公民阅读习惯的问卷调查中，参与调查的受访者，90后占9．0％，80后占36．7％，70后占34．2％，60后占23．3％。学历为初中及以下的受访者占0．8％，高中学历的占6．9％，大学专科学历的占20．7％，大学本科学历的占65．7％，硕士研究生
马克思主义最崇高的社会理想是
有关心的静脉，以下哪一项是错误的
被狂犬咬伤后最正确的处理措施是
甲、乙、丙、丁等10国签订了一个条约，甲国对其中一条款提出了保留，乙国接受了该项保留，而丙国则反对该项保留，依《维也纳条约法公约》，下列关于条约保留的说法正确的是：
()，也称为普通死亡率，是指某年平均每千名人口中的死亡数。
下列调查方式中，样本不是随机选取的是()。
中央银行买卖证券的目的是为了()。
公元395年，罗马帝国分裂为东、西两部分，其中东罗马帝国地处亚、非、欧交界处，延续了千年之久。东罗马帝国的首都是()。
公安机关的()是指公安机关依法在管辖范围内应承担的责任和义务。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

下面不属于结构化程序设计原则的是

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word_素材．docx”中的内容，帮助小李完成此项工作。具体要求如下：将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

计算机技术中，下列度量存储器容量的单位中，最大的单位是()。

马克思主义最崇高的社会理想是

有关心的静脉，以下哪一项是错误的

被狂犬咬伤后最正确的处理措施是

甲、乙、丙、丁等10国签订了一个条约，甲国对其中一条款提出了保留，乙国接受了该项保留，而丙国则反对该项保留，依《维也纳条约法公约》，下列关于条约保留的说法正确的是：

()，也称为普通死亡率，是指某年平均每千名人口中的死亡数。

下列调查方式中，样本不是随机选取的是()。

中央银行买卖证券的目的是为了()。

公元395年，罗马帝国分裂为东、西两部分，其中东罗马帝国地处亚、非、欧交界处，延续了千年之久。东罗马帝国的首都是()。

公安机关的()是指公安机关依法在管辖范围内应承担的责任和义务。