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

admin2019-08-12 34

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
下列叙述中正确的是
结构化程序的三种基本结构是，该系统结构图的最大扇出数是
下列数据流图(DFD)构造规则中正确的是
数据流图中带有箭头的线段表示的是()。

随机试题

只要给予足够的时间和适当的教学，大多数学生都可以达到主要的学习目标。持这种观念的是()。
法洛四联症所指的是________、________、________和________四种心脏的畸形。
男性，32岁，劳累后，心悸、气促、下肢水肿6个月，查体心界向两侧扩大，心尖区闻及2级收缩期杂音，两肺底有小水泡音，超声心动图示左室腔增大，心电图提示完全性左束支阻滞。该患者诊断为
某建筑物，地上2层作为临时仓库，房间内按统一高度堆满水泥。按荷载作用面分类，该建筑物2层楼面上分布的荷载是()。
会计工作交接完毕后，必须在移交清单上签名或盖章的人有()。
()主要是指确定税种立法，具体规定各税种的征收对象、征收范围、税目、税率、纳税地点等。
银行监管是由政府主导,实施的监督管理行为。()
投保人是与保险人订立保险合同,并按照保险合同负有支付保险费义务的自然人或()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中．阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2
DemonstratorsrallyatLosAngelesCityHallduringthefirstWomen’sMarch,heldonJan.21,2017,onedayafterPresidentTrum

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

下列叙述中正确的是

结构化程序的三种基本结构是，该系统结构图的最大扇出数是

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

数据流图中带有箭头的线段表示的是()。

只要给予足够的时间和适当的教学，大多数学生都可以达到主要的学习目标。持这种观念的是()。

法洛四联症所指的是________、________、________和________四种心脏的畸形。

男性，32岁，劳累后，心悸、气促、下肢水肿6个月，查体心界向两侧扩大，心尖区闻及2级收缩期杂音，两肺底有小水泡音，超声心动图示左室腔增大，心电图提示完全性左束支阻滞。该患者诊断为

某建筑物，地上2层作为临时仓库，房间内按统一高度堆满水泥。按荷载作用面分类，该建筑物2层楼面上分布的荷载是()。

会计工作交接完毕后，必须在移交清单上签名或盖章的人有()。

()主要是指确定税种立法，具体规定各税种的征收对象、征收范围、税目、税率、纳税地点等。

银行监管是由政府主导,实施的监督管理行为。()

投保人是与保险人订立保险合同,并按照保险合同负有支付保险费义务的自然人或()。

DemonstratorsrallyatLosAngelesCityHallduringthefirstWomen’sMarch,heldonJan.21,2017,onedayafterPresidentTrum

法洛四联症所指的是、、和四种心脏的畸形。