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

admin2019-07-28 36

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划销售
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为()。
结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

随机试题

“脾主为胃行其津液者也”的含义是
逆流倍增机制的原动力主要是
60钴治疗机灯光野边界与照射边界之间偏差不超过
女患者，65岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7.35，PaO255mmHg，PaCO275mmHg，AB45.2mmol/L，K+2.8mmol/L，Cl-80mmol/L。考虑诊断为
A．相互转化B．互根互用C．对立制约D．消长平衡E．交感互藏
2006年5月2日，吴某到某县郊区旅社住宿，拒不出示身份证件，与旅社工作人员争吵并强行住入该旅社。该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。下列说法中错误的是()。
(2007年)在节流式流量计的使用中，管道管流方面无须满足的条件是()。
关于ETF的现金替代。下列表述错误的是()。
阅读下列材料，回答问题。材料一当一个学生举手回答老师提出的问题时，该学生回答得不完整。这时，老师让学生站在那里，老师又找另一个学生回答，可是第二个学生还没有回答完整(即还没有答出老师头脑中预设的问题答案)，第二个学生也被冷落在那里，老师又挑第三个
小李参加了若干次考试，最后一次考试他拿到92分，结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分，那么下一次考试他要拿到多少分?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

“脾主为胃行其津液者也”的含义是

逆流倍增机制的原动力主要是

60钴治疗机灯光野边界与照射边界之间偏差不超过

女患者，65岁，慢性咳喘18年，加重1周，血气分析结果如下：pH7.35，PaO255mmHg，PaCO275mmHg，AB45.2mmol/L，K+2.8mmol/L，Cl-80mmol/L。考虑诊断为

A．相互转化B．互根互用C．对立制约D．消长平衡E．交感互藏

2006年5月2日，吴某到某县郊区旅社住宿，拒不出示身份证件，与旅社工作人员争吵并强行住入该旅社。该郊区派出所以扰乱公共秩序为由，决定对吴某处以300元罚款。下列说法中错误的是()。

(2007年)在节流式流量计的使用中，管道管流方面无须满足的条件是()。

关于ETF的现金替代。下列表述错误的是()。

小李参加了若干次考试，最后一次考试他拿到92分，结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分，那么下一次考试他要拿到多少分?