首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
77
问题
堆排序在最坏情况下的时间复杂度为( )
选项
A、
B、O(nlog
2
n)
C、O(log
2
n)
D、0(n
1.5
)
答案
B
解析
在最坏情况下，堆排序需要比较的次数为0(nlog
2
n)，希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/7Vlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中，不是Access数据库对象的是
将逻辑型数据转换成整型数据，转换规则是( )。
打开指定窗体的宏操作命令是
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
软件详细设计产生的图如下：该图是()。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
若要将“产品”表中所有供货商是“ABC”的产品单价下凋50，则正确的SQL语句是()。
打开选择查询或交叉表查询的宏操作命令是
在Access数据库中已经建立“tStudent”表，若使“姓名”字段在数据表视图中显示时不能移动位置，应使用的方法是()。
下面不属于软件需求分析阶段工作的是
随机试题
A．烃类基质B．水溶性基质C．类脂类基质D．油脂类基质E．硅酮类基质纤维素衍生物
一山羊放牧时摔倒，被一锈铁丝划伤，伤口较深。数天后伤口周围出现水肿和剧痛，创面分泌出红褐色、带有气泡的恶臭液体，创内组织呈褐色；病羊体温升高，全身症状显著。处理该创口时，最有效的药物是
患儿12岁，被暴打达8小时之久，其后突发少尿，神志不清。检查：血中尿素氮50mg/dl，肌酐5mg/dl，其肾脏的变化是
将大小为100N的力F沿x、y方向分解，若F在x轴上的投影为50N，而沿x方向的分力的大小为200N，则F在y轴上的投影为()。
经营规模小。确无建账能力的业户，经（）批准，可暂不建账或不设置账簿。
证券投资的系统风险不包括()。
()是遗传决定论的代表人物。
下列名人与其关于教师的说法，对应不正确的是()。
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素，因此利用它们来提炼生物燃料的效率要大打折扣。目前，人们发现了一种名为红球菌的细菌，它具有分解木头和其他植物巾木质素的能力，因此，人们认为可以将红球菌广泛用于以往大都废弃的茎秆，从而大大提高生物燃料的利用
WhatwasthepurposeofJoe’sskateboardjourney?
最新回复
(
0
)
