首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
45
问题
堆排序在最坏情况下的时间复杂度为( )
选项
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全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是( )。
运行下列程序,结果是()。PrivateSubCommand32_Click()f0=1:f1=1:k=1DoWhilek<=5f=f0+f1f0=f1f1=fk=k+1
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2MsgBoxxEndSubPrivate
ADO对象模型中有5个主要对象,他们是Command、RecordSet、Field、Error和
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()
下列关于算法复杂度描述正确的是()。
“tEmployee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
在Access数据库中已经建立“tStudent”表,若使“姓名”字段在数据表视图中显示时不能移动位置,应使用的方法是()。
在统计过程中,统计职称(duty)为“副教授”或“教授”的人数,使用If语句进行条件判断和计数,下列IF语句中,错误的是()。
与SELECT*FROM学生WHERE特长Like"*音乐*"功能相同的命令是
随机试题
“游戏说”的意义和缺陷。
经脉包括
丹参饮治疗胸痹,适用于下列何证型
A.羧甲基淀粉钠B.硬脂酸镁C.乳糖D.羟丙基甲基纤维素E.水在片剂的制备中可作为润滑剂的是()。
下列有关合法行政原则的表述正确的有:()
在框架结构内力与位移计算当中,可以考虑现浇楼面对梁刚度的影响。今有一截面尺寸为250mm×600mm的中框架梁,其惯性矩I(mm4)可取( )项数值。
下列方法中,属于人工定额制定方法的是()。
资产负债表是依据会计等式的基本原理设置的。 ( )
关于证券账户开立的说法,正确的是()。
下列属于企业财务管理经济环境的有()。
最新回复
(
0
)