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

admin2020-12-23 27

问题设顺序表的长度为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/YGip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式，日期格式显示为“2014年1月1目”。
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的表格套用一种表格样式，使表格更加美观。
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“总体情况表”工作表B3：J6单元格区域内，
小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“Excel素材．xlsx”文件，帮助小李完成学生期末成绩分析表的制作。具体要求如下：在“法一”“法二”“法三”“法四”工作表中表格
为演示文稿创建3个节，其中“开始”节中包含第1张幻灯片，“更多信息”节中包含最后1张幻灯片，其余幻灯片均包含在“产品特性”节中。
《石油化工设备技术》杂志社编辑老马正在对一篇来稿进行处理，利用考生文件夹下提供的相关素材、参考样例文档，按下列要求帮助老马对稿件进行修订与编排，最终的稿件不应超过9页。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．d
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(I，II，III，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“Word．docx”，后续操作均基于此文件。
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：利用相册功能为考生文件夹下的“Image2．jpg”～“Image9．jpg
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方

随机试题

根据《国务院关于全面推进依法行政实施纲要》重大或者关系人民群众切身利益的草案，要采取听证会、论证会、座谈会或者向社会公布草案等方式向社会听取意见，尊重多数人的意愿，充分反映最广大人民的根本利益。（）
行政指令实质上依靠的是()
以脱氧核糖核苷酸为基本组成单位的是
甲状腺功能亢进危象的主要临床表现有
主动脉听诊区闻及收缩期喷射样杂音，向颈部传导，最可能的诊断是
腾飞公司对区工商局的罚款2万元的行政处罚决定不服，提起行政诉讼，但法院开庭后，腾飞公司经两次传票传唤皆没有到庭应诉。对此行为怎样处理?()
依据《环境噪声污染防治法》，某新建营业性文化娱乐场所的边界噪声不符合国家规定的环境噪声排放标准，文化行政主管部门对其管理行为中正确的做法是（）。
乙公司2007年1月1日购入一项无形资产，初始入账价值为500万元，采用平均年限法摊销，预计使用年限为10年，预计净残值为零。2011年12月31日，该无形资产发生减值，预计可收回金额为180万元。假定计提无形资产减值准备后，原预计使用年限、预计净残值保持
由于股东只承担有限责任，普通股实际上是对公司总资产的一项(　　)。
我国首次提出义务教育的学制是()。(陕西师范大学2015年研)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。为制作完成的表格套用一种表格样式，使表格更加美观。

为演示文稿创建3个节，其中“开始”节中包含第1张幻灯片，“更多信息”节中包含最后1张幻灯片，其余幻灯片均包含在“产品特性”节中。

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“Word．docx”，后续操作均基于此文件。

根据《国务院关于全面推进依法行政实施纲要》重大或者关系人民群众切身利益的草案，要采取听证会、论证会、座谈会或者向社会公布草案等方式向社会听取意见，尊重多数人的意愿，充分反映最广大人民的根本利益。（）

行政指令实质上依靠的是()

以脱氧核糖核苷酸为基本组成单位的是

甲状腺功能亢进危象的主要临床表现有

主动脉听诊区闻及收缩期喷射样杂音，向颈部传导，最可能的诊断是

腾飞公司对区工商局的罚款2万元的行政处罚决定不服，提起行政诉讼，但法院开庭后，腾飞公司经两次传票传唤皆没有到庭应诉。对此行为怎样处理?()

依据《环境噪声污染防治法》，某新建营业性文化娱乐场所的边界噪声不符合国家规定的环境噪声排放标准，文化行政主管部门对其管理行为中正确的做法是（）。

由于股东只承担有限责任，普通股实际上是对公司总资产的一项( )。

我国首次提出义务教育的学制是()。(陕西师范大学2015年研)

由于股东只承担有限责任，普通股实际上是对公司总资产的一项(　　)。