首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序最坏情况下的时间复杂度为( )。
堆排序最坏情况下的时间复杂度为( )。
admin
2021-02-24
56
问题
堆排序最坏情况下的时间复杂度为( )。
选项
A、O(n
1.5
)
B、O(nlog
2
n)
C、
D、O(log
2
n)
答案
B
解析
堆排序属于选择类的排序方法,最坏情况时间复杂度为O(nlog
2
n)。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/rIap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机的系统总线是计算机各部件间传递信息的公共通道,它分为()。
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT—素材.docx”,按照下列要求完善此文稿并保存:第一张幻灯片标题为“计算机发展简史”,副标题为“计算机发展的四个阶段”;第二张幻灯片标题为计算机发展的四个阶段;在标题下面空白
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表。Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
某系统总体结构如下图所示该系统结构图是
对软件系统总体结构图,下面描述中错误的是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在快速排序法中,每经过一次数据交换(或移动)后
在深度为7的满二叉树中,叶子结点的个数为
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
肿瘤对烷化剂类药物产生耐药性的机制不包括
女性,45岁。双手和膝关节肿痛伴晨僵1年。体检:肘部可及皮下结节,质硬,无触痛。诊断首先考虑
麦角新碱用于产后子宫出血的机制是
A.链霉胍B.氨基糖苷C.β-内酰胺环D.链霉糖E.青霉噻唑酸羟肟酸铁反应
护理体检的注意事项,以下不正确的是
将现金送存银行,应填制的记账凭证是()。
1966年联合国教科文组织和国际劳工组织首次以官方文件形式对教师专业化作出了明确说明的文件是()。
党的基本路线是党和国家的生命线,是实现科学发展的政治保证。()
供认是指在司法人员进行讯问时,罪犯或嫌疑人承认自己犯了罪,并供述有关犯罪的事实真相。根据上述定义,下列属于供认的是()。
哪一行业的全部产值最低?( )轻工业与机械、化工的出口值占全部行业产值的比重为多少?( )
最新回复
(
0
)