首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。 (63)
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。 (63)
admin
2019-07-12
59
问题
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。
(63)
选项
A、Θ(n)
B、Θ(1)
C、Θ(1gn)
D、Θ(n
2
)
答案
C
解析
本题考查算法设计与分析的相关知识。优先队列是一种常用的数据结构,通常用堆实现。对应于大顶堆和小顶堆,存在最大优先队列和最小优先队列。以最大优先队列为例,优先队列除了具有堆上的一些操作,如调整堆、构建堆之外,还有获得优先队列的最大元素,抽取出优先队列的最大元素,向优先队列插入一个元素和增大优先队列中某个元素的值。其中,除了获得优先队列的最大元素的时间复杂度为Θ(1)之外,其他几个操作的时间复杂度均为二叉树的高度,即Θ(1gn)。
转载请注明原文地址:https://kaotiyun.com/show/VhCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
经过进一步分析,设计人员决定定义一个类Itemsonloan,以表示类Book和CD的共有属性和方法。请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意:不同名称的属性和方法表示不同的含义,如CD中的compos
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】1.员工信息主要包括:员工号、姓名、出生年月、性别、部门、岗位、住址、联系电
阅读以下说明和c++码,将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值,请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
阅读下列程序和控制流图,将应填入(n)的字句。【程序】下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。intGetMax(intn,intdatalist[]){intk=0;
阅读下列程序和控制流图,将应填入(n)的字句写在答题纸的对应栏内。【程序】下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度+intGetMax(intn,intdatalist[])
阅读以下说明,回答问题1~2,将解答填入对应的解答栏内。[说明]某银行计算机储蓄系统的功能是:将储户填写的存款单或取款单输入系统,如果是存款,系统记录存款人姓名、住址、存款类型、存款日期、利率等信息,并打印出存款单给储户;如果是取款,系统计算清单给储户
阅读下列说明和图,回答问题1至问题3。【说明】某汽车数字仪表板将完成下述功能:(1)通过模/数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph)、行驶里程、油耗(mpg)等。(4)指
读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库,类库中定义了Application类和Document类,它们之间的关系如下图所示,其中,Application类表示应用程序自身,而Docu
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示,现采用组合(Composition)设计模式来设计,得到如图17—10所示的类图。其中Company为抽象类,定义了在组织结构图上添
随机试题
Yearsago,acigarettecommercialaskedifyouweresmokingmore,butenjoyingitless.Thatdescribesthewaymanyofuslivet
6岁急性肾炎患儿,水肿明显,每日尿量200ml,血压155/105mmHg,呼吸困难,恶心,呕吐,头昏伴惊厥1次。患儿肾脏最可能的病理改变是
更易转变为恶性黑色素瘤的是
下列哪些情形不属于预备犯?
理解与把握非言语行为时,应注意的问题有()。
若x=3,则代数式的值为().
评析“最近发展区”理论在学前儿童教育中的作用和意义。
“阳光是最好的防腐剂,政府的权力运行过程公开透明就会大大地降低腐败发生的几率。”这是因为,权力运行过程公开透明才能()。
认为人类个体生而具有一个“语言获得装置”(LAD)的学者是
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
最新回复
(
0
)