下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

admin2019-08-12 36

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n²)的是( )

选项 A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。
下列关于数据库设计的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
下列叙述中错误的是
下列数据流图(DFD)构造规则中正确的是

随机试题

Hollywoodsuggestsglamour(诱惑力),【C1】________.Hollywoodsuggestsluxurioushouseswithvastpalm-fringedswimmingpools,cockta
实验室应有质量控制程序以监控检测和校准的有效性。所得数据的记录方式便于发现其()，如可行，应采用统计技术对结果进行审查。
土木工程中使用的大量无机非金属材料，叙述错误的是()。[2017年真题]
根据《注册建造师管理规定》，对建造师注册的理解正确的是()。
利用外资的主要方式有()。
根据我国现行法律规定，有权任免证券交易所总经理的是()。
某家庭预计今后20年内月收入16000元,如果其中的30%可用于支付住房抵押贷款的月还款额,年贷款利率为6%,贷款成数为70%,该家庭有偿还能力的最大购买住房价格是()元。
采用()订货方式必须预先确定订购点和订购量。
Whatistheman’sfavoritefree-timeactivity?
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是()。

下列关于数据库设计的叙述中，正确的是()。

下列叙述中正确的是

下列叙述中错误的是

下列数据流图(DFD)构造规则中正确的是

Hollywoodsuggestsglamour(诱惑力),【C1】________.Hollywoodsuggestsluxurioushouseswithvastpalm-fringedswimmingpools,cockta

实验室应有质量控制程序以监控检测和校准的有效性。所得数据的记录方式便于发现其()，如可行，应采用统计技术对结果进行审查。

土木工程中使用的大量无机非金属材料，叙述错误的是()。[2017年真题]

根据《注册建造师管理规定》，对建造师注册的理解正确的是()。

利用外资的主要方式有()。

根据我国现行法律规定，有权任免证券交易所总经理的是()。

某家庭预计今后20年内月收入16000元,如果其中的30%可用于支付住房抵押贷款的月还款额,年贷款利率为6%,贷款成数为70%,该家庭有偿还能力的最大购买住房价格是()元。

采用()订货方式必须预先确定订购点和订购量。

Whatistheman’sfavoritefree-timeactivity?

Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo