首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
admin
2019-08-10
89
问题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序
答案
A
解析
只有A和C是O(nlogn)的复杂度,但是快速排序在“最坏”的情况下蜕化为冒泡排序,其时间复杂度为O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/trCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项,属于类书的是()
下列国家中不是不结盟运动发起者的是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
编写判定给定的二叉树是否是二叉排序树的函数。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
企业的服务有两种含义:一种是企业无形产品及劳务;另一种是企业配合销售有形商品而提供的服务。()
邓小平明确提出“建设有中国特色的社会主义”命题的会议是()
如果病人已出现局麻药全身毒性反应,处理正确的是
有关X线发生效率的叙述,错误的是
就五脏而言,心属就五脏而言,肺属
2012年某公司采用应付税款法核算所得税,适用的所得税税率为25%。2012年度,该公司发生如下相关经济业务:①按现行会计制度计算的全年利润总额为1000000元,其中包括国库券利息收入40000元。②核定的全年计税工资为800000元,全
关于科技常识,下列说法错误的是()。
下列关于财政政策的表述中,不正确的是( )。
Drivingcars,trucksandmotorcyclesisanimportantpartofourlives.Wedoiteverydaytogettowork,toschoolortofrien
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"AreWesternFestivalsUnderminingChinese
最新回复
(
0
)