首页
登录
从业资格
优先队列通常采用( 此空作答 )数据结构实现,向优先队列中插入—个元素的时间复杂
优先队列通常采用( 此空作答 )数据结构实现,向优先队列中插入—个元素的时间复杂
admin
2022-08-02
41
问题
优先队列通常采用( 此空作答 )数据结构实现,向优先队列中插入—个元素的时间复杂度为( )。A. Θ(n) B. Θ(1)C. Θ(lgn)D.Θ(n2)
选项
A. Θ(n)
B. Θ(1)
C. Θ(lgn)
D.Θ(n2)
答案
C
解析
本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出( largest-in , first-out )的行为特征。优先队列一般采用二叉堆数据结构实现,由于是二叉堆,所以插入和删除一个元素的时间复杂度均为 O(lgn) 。本题依次选 A 、 C 选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2408387.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
计算机中CPU的中断响应时间指的是()的时间。A.从发出中断请求到中断处理结束
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2
内存按字节编址,地址从A4000H到CBFFFH,共有(请作答此空)字节。若用存
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
堆是一种数据结构,()是堆。A.(10,50,80,30,60,20,15,1
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
数据库的安全机制中,通过GRANT语句实现的是(请作答此空);通过建立()使用
数据库中数据的(请作答此空)是指数据库的正确性和相容性,以防止合法用户向数据库加
随机试题
Itwasnotmuchfuntotravelononeoftheoldsailingships.Lifewashard
[originaltext]Let’ssayyouhearpeoplechewinggumorclickingpens.Just
治疗外感表虚有汗,最宜选用的药物为A.桂枝 B.紫苏 C.防风 D.麻黄
只考虑价格因素影响,某货物A的铁路运输需求函数为Q=60-4P。
关于工业管道与其他专业的界线划分,正确的有()。A.给水应以入口水表碰头处为
对于建设单位、监理单位、总包单位等单位的沟通协调,沟通方法应以()为主。A、定期
下列哪项不是臀位的临床表现A.宫缩乏力 B.后出胎头困难 C.脐带脱垂 D
中国特色社会主义进入新时代,人民群众的新期待内容更广泛。不仅关注“有没有”,更关
假如目前同期储蓄存款利率为3.5%,那么保证收益理财计划可以向投资者承诺年收益率
某厂在下一年拟生产某种产品,需要确定产品批量。根据预测估计,这种产品市场状况的概
最新回复
(
0
)