首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。 (63)
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。 (63)
admin
2019-07-12
58
问题
优先队列通常采用(62)数据结构实现,向优先队列中插入一个元素的时间复杂度为(63)。
(63)
选项
A、Θ(n)
B、Θ(1)
C、Θ(1gn)
D、Θ(n
2
)
答案
C
解析
本题考查算法设计与分析的相关知识。优先队列是一种常用的数据结构,通常用堆实现。对应于大顶堆和小顶堆,存在最大优先队列和最小优先队列。以最大优先队列为例,优先队列除了具有堆上的一些操作,如调整堆、构建堆之外,还有获得优先队列的最大元素,抽取出优先队列的最大元素,向优先队列插入一个元素和增大优先队列中某个元素的值。其中,除了获得优先队列的最大元素的时间复杂度为Θ(1)之外,其他几个操作的时间复杂度均为二叉树的高度,即Θ(1gn)。
转载请注明原文地址:https://kaotiyun.com/show/VhCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题3。【说明】某图书管理系统的主要功能如下:1.图书管理系统的资源目录中记录着所有可供读者借阅的资源,每项资源都有一个唯一的索引号。系统需登记每项资源的名称、出版时间和资源状态(可借阅或已借出)。
请填充图4-1中的空缺(1)、(2)和(3)处。假设有6个作业job1,job2,…,job6;完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10):每个作业的处理
根据问题描述,填写图2-1中(1)~(4)处联系的类型。联系类型分为一对一、一对多和多对多三种,分别使用1:1,1:n或1:*,m:n或*:*表示。补充图2-1中的联系并指明其联系类型。联系名可为:联系1,联系2,…
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。【说明】某营销企业拟开发一个销售管理系统,其主要功能描述如下:1.接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理:修改库存记录文件,给库房开具备货单并且保留客户
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示,现采用组合(Composition)设计模式来设计,得到如图6-2所示的类图。其中Company为抽象类,定义
(38)是多媒体内容描述接口标准。
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
计算机中常用的一种检错码是CRC,即(4)码。在进行编码过程中要使用(5)运算。假设使用的生成多项式是C(x)=x4+x3+x+1。原始报文为11001010101,则编码后的报文为(6)。CRC码(7)的说法是正确的。在无线电通信中采用7中取3定比码,它
随机试题
活动性肺结核的诊断依据
小柴胡汤中,和解少阳的基本结构是
甲亢病人术前需行碘准备,下列哪项叙述是正确的()
患者男,35岁,3近中阻生,远中龋坏。施行拔除术后4日,拔牙窝出现持续性疼痛并向耳颞部放射,检查见拔牙窝内空虚,有异味。最可能的诊断为
趵突泉泉群以趵突泉为中心,共有34个著名子泉。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
a和6是两个不同的非零自然数,且a和6均小于:100。当[*]取到最大值时,a和b的取值分别为()。
[*]
BGP协议是在什么之间传播路由的协议()。
Igetalongbetterwithothers______(既然我已消除了内疚).
最新回复
(
0
)