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

admin2019-07-24 36

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为O(n^1.5)，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内容套
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

函数y=的反函数f-1(x)=_______
豆磷脂、十二烷基硫酸钠是（　　）。聚乙烯醇、明胶是（　　）。
区别腹部肿块来自腹腔或腹壁，最简易的检查方法是()。
关于交易性金融资产的计量，下列说法中错误的有()。
某企业生产一种规格为12±0．1mm的产品，但该种产品的尺寸合格品率一直较低，每天需要多名检验员将尺寸不合规格的产品挑出来，造成很大的浪费，为此，企业领导专门成立了一个六西格玛项目小组来解决该问题。．分析结果表明，不同位置的产品平均尺寸存在显著差异，进
你认为“鲁迅勤奋读书”的故事说明了()。
某教研室组织教师学习《义务教育语文课程标准(2011年版)》，围绕“课程评价建议”展开讨论，下列理解不正确的一项是()。
小龙是一年级的学生，一直由奶奶带着长大。小龙的母亲在他3岁时被车祸夺去了生命，父亲张先生爱子心切，始终没有再娶，但是脾气变得越来越坏，对小龙的教育方式以简单粗暴为主。有一天，小龙在学校和同学李逸发生争执，小龙将李逸的牙齿打掉了几颗，李逸当场鲜血直
保护公民的人身自由，就是保护公民的()不受侵犯。
A、Physicalactionsonlandandintheoceans.B、Physicalactionsintheatmosphere.C、Physicalactionsinthespace.D、Physical

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

函数y=的反函数f-1(x)=_______

豆磷脂、十二烷基硫酸钠是（ ）。聚乙烯醇、明胶是（ ）。

区别腹部肿块来自腹腔或腹壁，最简易的检查方法是()。

关于交易性金融资产的计量，下列说法中错误的有()。

你认为“鲁迅勤奋读书”的故事说明了()。

某教研室组织教师学习《义务教育语文课程标准(2011年版)》，围绕“课程评价建议”展开讨论，下列理解不正确的一项是()。

保护公民的人身自由，就是保护公民的()不受侵犯。

A、Physicalactionsonlandandintheoceans.B、Physicalactionsintheatmosphere.C、Physicalactionsinthespace.D、Physical

豆磷脂、十二烷基硫酸钠是（　　）。聚乙烯醇、明胶是（　　）。