首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序在最坏情况下的时间复杂度为( )
堆排序在最坏情况下的时间复杂度为( )
admin
2018-08-14
47
问题
堆排序在最坏情况下的时间复杂度为( )
选项
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全国计算机二级
相关试题推荐
运行下列程序,显示的结果是()。a=instr(5,”Hello!Beijing.”,”e”)b=sgn(3>2)C=a+bMsgBoxC
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f-x*yEndF
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
数据库管理系统(DBMS)是一种
要显示当前过程中所有变量及对象的取值,可以利用的调试窗口是()。
打开指定窗体的宏操作命令是
设有如下关系表:则下列操作正确的是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
建表时,若将文本型字段的“格式”属性设置为“<”,则下列叙述中正确的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
随机试题
Windows中剪贴板的作用是什么?
(2009年第38题)基因表达调控的基本控制点是
大病瘥后,喜唾,久不了了,胸上有寒,当以丸药温之,宜用
A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗青蒿素()。
药品经营企业对销后退回的药品,是凭_______开具的退货凭证收货
根据票据法的规定,下列有关汇票与支票区别的表述中,正确的有()。(2006年试题)
常某系某化工厂职工,该厂经区政府批准后改制。常某向区政府申请公开该厂进行改制的全部档案、拖欠原职工工资如何处理等信息。区政府作出拒绝公开的答复。对此,常某应当在两个月内向区政府所在地的区法院提起诉讼。以上说法是否正确?
若要把函数voidfun0定义为TestClass的友元函数,则应该在类TestClass的定义中加入的语句是()。
MerrickFoods,IncorporatedTo:FactorypersonnelFrom:DougLeavesley,ChiefOperationsOfficerRe:FoodHandlingTheConsumer
A、HeknowswhenitwassenttoEurope.B、HebelievesitwasmadeinEgypt.C、HethinksitcamefromChina.D、Hedoubtswhereit
最新回复
(
0
)