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

admin2019-08-12 28

问题下列排序方法中，最坏情况下时间复杂度(即比较次数)低于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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

随机试题

遇到这种情形时要停车避让行人。
二尖瓣狭窄时左房失代偿期的瓣口面积为
城市机场的选址应()为宜。
评估流动资产时一般可以不需要考虑资产的(　　　)因素。
如果保险设备是在本次安装前已被使用过的设备或转手设备，则()时，保险责任即告终止。
阅读下面的文字。完成下列题。据专家们说．从销密的卫星数据中整理出来的新的海底图，其详尽程度是过去海底图的30倍。把它们和船上探测获得的大比例尺海洋图加在一起，科学家们便可更加清晰地了解各个不同地点的海洋深度。这些海底图还可以更加清晰地显
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha
下列几种方法中，不能启动IE6.0的是
Ihearmanyparentscomplainthattheirteenagechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowinga

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

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

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

遇到这种情形时要停车避让行人。

二尖瓣狭窄时左房失代偿期的瓣口面积为

城市机场的选址应()为宜。

评估流动资产时一般可以不需要考虑资产的( )因素。

如果保险设备是在本次安装前已被使用过的设备或转手设备，则()时，保险责任即告终止。

CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha

下列几种方法中，不能启动IE6.0的是

Ihearmanyparentscomplainthattheirteenagechildrenarerebelling.Iwishitwereso.Atyourageyououghttobegrowinga

评估流动资产时一般可以不需要考虑资产的(　　　)因素。