首页
登录
从业资格
优先队列通常采用( )数据结构实现,向优先队列中插入一个元素的时间复杂度为(
优先队列通常采用( )数据结构实现,向优先队列中插入一个元素的时间复杂度为(
最全题库
2022-08-02
83
问题
优先队列通常采用( )数据结构实现,向优先队列中插入一个元素的时间复杂度为( )。问题1选项A.堆B.栈C.队列D.线性表问题2选项A.Θ(n)B.Θ(1)C.Θ(lgn)D.Θ(n2)
选项
答案
AC
解析
普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(largest-in,first-out)的行为特征。优先队列一般采用二叉堆数据结构实现,由于是二叉堆,所以插入和删除一个元素的时间复杂度均为Θ(lgn)。
转载请注明原文地址:https://tihaiku.com/congyezige/2410375.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
软件开发过程中,常采用甘特(Gantt)图描述进度安排。甘特图以()。A.时间
软件开发过程中,常采用甘特(Gantt)图描述进度安排。甘特图以()A.时间为
()是一种先进先出的线性表,只允许在表的一端插入元素,而在表的另一端删除元素。
令序列X、Y、Z的每个元素都按顺序进栈,且每个元素进栈和出栈仅一次。则不可能得到
某指令流水线由5段组成,第1、3、5段所需时间为Δt,第2、4段所需时间分别为3
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某项目包含的活动如下表所示,完成整个项目的最短时间为( )周。不能通过缩短活动
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
从时间、地区和商品种类三个维度来分析某电器商品销售数据属于( )。A.ETL
随机试题
Aspricesandbuildingcostskeeprising,the"do-it-yourself"(DIY)trend(
Thefunctionfhasthepropertythatf(x)=f(x+1)forallnumbersx.Andg(x)=
SubfieldsofLinguisticsI.SociolinguisticsFocusingo
______(一个物体是否会浮起)dependsonthedensityofboththeobjectandthewater.Wheth
初中体育《排球——“边一二”进攻战术》主要教学过程 一、教学过程 (一)开始部分(2分钟) 1.集合整队:教师整队,检查着装、出勤情况,师生问好。 2.
水流条件复杂或在运用中有通航、过木、冲沙、排冰等综合要求的大型导流工程,在设计中
D数量类题目。第一组图中线段的个数分别为1,2,3。第二组图中小长方形的数量也分别为1,2,3。答案选D。
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
某地区新建一座大型自来水厂,主要单位工程有沉淀池、过滤池、消毒池等,整个工程由A
最新回复
(
0
)