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

admin2020-02-26 70

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件)，按照如下要求完成统计和分析工作：根据图书编号，请在“订单明细”工作表的“单价”列
下面不属于软件需求分析阶段任务的是
下列叙述中正确的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除，然后对目录进行更新。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列选项中属于“计算机安全设置”的是()。
在Word功能区中，拥有的选项卡分别是

随机试题

WaystoLearnaForeignLanguageWell①Tolearnaforeignlanguagewell,themostimportantthingishowmuchtimeyouarein
A．正常产程B．潜伏期延长C．活跃期延长D．活跃期停滞E．第二产程停滞
年限满()年后，检测机构在具备相应的业绩条件下方可申报上一等级的评定。
背景资料某机械设备安装工程项目，业主拟通过招标确定施工承包商，业主经过资格预审确定了A、B、C、D、E、F6家投标人作为潜在投标人，这6家潜在投标人在投标时出现以下情况：A投标人在编制投标文件时主要依据设计图纸、工程量表、其他投标人的投
下列直方图中，属于正常直方图的是()。
一张可撤销的信用证，无论在什么情况下，都可以撤销。()
下列说法错误的是(　　)。
生产进度控制的第一环节是()。
哲学上所谓“全面”，并非要“穷尽”事物的一切属性，而是要“看到一理解到一意识到”凡事都向自己的相反方面“转化”，“冷”必然要“转化”为“非冷”。换句话说，“冷”的存在，必定要“转化”为“冷”的“非存在”。对这段文字概括最准确的是：
1919年，五四运动中学生火烧了赵家楼后，梁漱溟在《论学生事件》一文中提出：“纵然曹章罪大恶极，在罪名未成立时，他仍有他的自由。我们纵然是爱国急公的行为，也不能侵犯他，加暴行于他……绝不能说我们所做得都对，就犯法也可以使得。”因此他坚持“我愿意学生事件付法

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

下面不属于软件需求分析阶段任务的是

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下列选项中属于“计算机安全设置”的是()。

在Word功能区中，拥有的选项卡分别是

WaystoLearnaForeignLanguageWell①Tolearnaforeignlanguagewell,themostimportantthingishowmuchtimeyouarein

A．正常产程B．潜伏期延长C．活跃期延长D．活跃期停滞E．第二产程停滞

年限满()年后，检测机构在具备相应的业绩条件下方可申报上一等级的评定。

下列直方图中，属于正常直方图的是()。

一张可撤销的信用证，无论在什么情况下，都可以撤销。()

下列说法错误的是( )。

生产进度控制的第一环节是()。

下列说法错误的是(　　)。