首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低干0(n2)的是( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低干0(n2)的是( )
admin
2021-10-24
1
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低干0(n
2
)的是( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下,希尔排序需要的比较次数为0(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://jikaoti.com/ti/plU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机运行时,把程序和数据存放在内存中,这是1946年由谁领导的研究小组正式提出并论证的
某家庭采用ADSL宽带接入方式连接Intemet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是:
以下不属于计算机网络的主要功能的是()。
关系模型允许定义3类数据约束,下列不属于数据约束的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
Internet为人们提供许多服务项目,最常用的是各Internet站点之间漫游,浏览文本、图形和声音等各种信息,这项服务称为()。
在微型计算机的内存储器中,不能随机修改其存储内容的是()。
某系统总体结构如下图所示,该系统结构图的宽度是
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是:
算法的时间复杂度是指()。
随机试题
小分子蛋白尿主要含
不属于医德关系的是
限制管道径向位移,但允许轴向位移的支架称为()。
“生产成本”账户期末借方余额表示()。
关于上市公司组织机构的特别规定,下列说法正确的有()。
A.压疮B.尿道损伤C.损伤性骨化D.缺血性肌挛缩脊髓损伤的并发症
以下有关宏操作的叙述正确的是()。
AnnouncementForestapartmentJune5RE:NewDirectorWehavebeenlookingforournewdirectorinthelast3months.Afterane
Thewomanis______.
Childrenaresensitivetodisapprovalandadjusttheirbehaviour______.
最新回复
(
0
)