首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。 (63)
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。 (63)
admin
2019-07-12
23
问题
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。
(63)
选项
A、Θ(n)
B、Θ(1)
C、Θ(1gn)
D、Θ(n
2
)
答案
C
解析
本题考查算法设计与分析的相关知识。优先队列是一种常用的数据结构,通常用堆实现。对应于大顶堆和小顶堆,存在最大优先队列和最小优先队列。以最大优先队列为例,优先队列除了具有堆上的一些操作,如调整堆、构建堆之外,还有获得优先队列的最大元素,抽取出优先队列的最大元素,向优先队列插入一个元素和增大优先队列中某个元素的值。其中,除了获得优先队列的最大元素的时间复杂度为Θ(1)之外,其他几个操作的时间复杂度均为二叉树的高度,即Θ(1gn)。
转载请注明原文地址:https://kaotiyun.com/show/VhCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
下面是快速排序的伪代码,请填补其中的空缺;伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】在线会议审稿系统(OnlineReviewingSystem,ORS)主要处理会议前期的投稿和审稿事务,其功能描述如下:1.用户在初始使用系统时,必须在系统中注册(r
该程序的控制流图中A~E分别是什么?计算控制流图的McCabe环路复杂性。
根据E-R图中给出的词汇,按照“有关模式名(属性1,属性2,…)”的格式,将此E-R图转换为关系模式,并指出每个关系模式中的主码和外码,其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。如下的SQL语言用于查询“在该银行中一笔贷款
第0层数据流图(如图9-15所示)中有一条缺失的数据流,请指出该数据流的起点和终点。加工1的细化图(如图9-16中的A所示)中有一条缺失的数据流,请指出该数据流的起点和终点。加工2的细化图(如图9-16中的B所示)中有一条错误的数据流,请指出该数据流
根据题意,指出数据流图中缺失的数据流(a)的名称,并指出该数据流的起点。根据题意,补充数据字典中(d)、(e)、(f)处的空缺。
阅读下列说明,回答问题1至问题4。[说明]甲公司的经营销售业务目前是手工处理的,随着业务量的增长,准备采用关系数据库对销售信息进行管理。经销业务的手工处理主要涉及三种表:订单表、客户表和产品表(见表2,表3和表4)。为了用计算机管理销
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。A:待排序数组p,r:数组元素下标,从p到rq:划分的位置x:枢轴元素i:整型变量,用于描述数组下标。下标小于或等于i的元素
IP协议是TCP/IP体系结构(20)上的实用的协议。TCP协议是TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP协议位于TCP/IP体系结构的(23)。
随机试题
什么是静息电位?简述其产生机制。
Thefirsttruepieceofsportsequipmentthatmaninventedwastheball.InancientEgypt,aseverywhere,pitchingstoneswa
治疗劳伤心脾之遗精可选的方剂是
A.腹股沟斜疝B.交通性鞘膜积液C.两者均是D.两者均不是(1993年)站立位阴囊出现包块,平卧位消失者,是
()是一种不主要依赖发起人的信贷或涉及的有形资产,而主要是以项目本身的效益和项目的资产与现金流量为支持的融资方式。
下面财政手段中,属于“内在稳定器”的是( )。
企业采用公允价值模式核算投资性房地产的,对于新取得的公允价值无法可靠计量的投资性房地产,可以采用成本模式计量。()
甲公司拟建造一幢厂房,2007年1月1日向银行专门借款1000万元,期限为3年,年利率为12%,每年1月1日付息。2007年度甲公司使用专门借款800万元用于厂房的建设,余款存于银行,银行年未存款结息11.25万元。则甲公司2007年度借款费用应予资本化
如果某测验的信度系数为0.80,那么该测验中真分数造成的变异占()。
《英国医学杂志》发表的一篇研究成果显示:吃白米饭最多的人和最少的人比,患糖尿病的风险会增加55%。有人据此得出结论,多吃白米饭易患糖尿病。以下哪项如果为真,最能削弱上述结论?()
最新回复
(
0
)