首页
登录
从业资格
优先队列通常采用(此空作答)数据结构实现,向优先队列中插入—个元素的时间复杂度为
优先队列通常采用(此空作答)数据结构实现,向优先队列中插入—个元素的时间复杂度为
最全题库
2022-08-02
34
问题
优先队列通常采用(此空作答)数据结构实现,向优先队列中插入—个元素的时间复杂度为()。A.堆B.栈 C.队列D.线性表
选项
A.堆
B.栈
C.队列
D.线性表
答案
A
解析
本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出( largest-in ,first-out)的行为特征。优先队列一般采用二叉堆数据结构实现,由于是二叉堆,所以插入和删除一个元素的时间复杂度均为O(lgn)。本题依次选A、C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2408366.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
堆是一种数据结构,()是堆。A.(10,50,80,30,60,20,15,1
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
能实现UNIQUE约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
能实现UNIQUE约束功能的索引是(请作答此空);针对复杂的约束,应采用()来
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,该图
数据库中数据的(请作答此空)是指数据库的正确性和相容性,以防止合法用户向数据库加
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
某项目包含的活动如下表所示,完成整个项目的最短时间为()周。不能通过缩短活动(
随机试题
LessNews,MuchBetterA)Inthepastfewdecades,thefortu
Kathywasauniversitystudent.Likemoststudentsshehadverylittlemone
关于翻口的说法,正确的有()。A.翻口是位于版心外侧与订口相对的白边 B.各
治疗膏淋,首选的中药是A.滑石B.垂盆草C.石韦D.金钱草E.萆薢
颈椎骨折进行颅骨牵引时,采取何种体位A.端坐位 B.半坐卧位 C.头低足高位
简述现代企业人力资源管理各个历史发展阶段的特点。
无收涩敛疮作用的药物是( ) A.乌贼骨 B.孩儿茶 C.乳香 D.炉
下列可用来协调大股东和中小股东利益冲突的协调方式有()。A.提高董事会中独立董事
关于货物采购合同中违约责任的说法,正确的是()。A.供货人提前交货无需承担购货人
常用低压电气设备中,磁力启动器除具有热继电保护功能外,还具备的不同于接触器的功能
最新回复
(
0
)