优先队列通常采用(62)数据结构实现，向优先队列中插入一个元素的时间复杂度为(63)。 (63)

admin2019-07-12 42

问题优先队列通常采用(62)数据结构实现，向优先队列中插入一个元素的时间复杂度为(63)。
(63)

选项 A、Θ(n)
B、Θ(1)
C、Θ(1gn)
D、Θ(n²)

答案C

解析本题考查算法设计与分析的相关知识。优先队列是一种常用的数据结构，通常用堆实现。对应于大顶堆和小顶堆，存在最大优先队列和最小优先队列。以最大优先队列为例，优先队列除了具有堆上的一些操作，如调整堆、构建堆之外，还有获得优先队列的最大元素，抽取出优先队列的最大元素，向优先队列插入一个元素和增大优先队列中某个元素的值。其中，除了获得优先队列的最大元素的时间复杂度为Θ(1)之外，其他几个操作的时间复杂度均为二叉树的高度，即Θ(1gn)。

转载请注明原文地址:https://kaotiyun.com/show/VhCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

优先队列通常采用(62)数据结构实现，向优先队列中插入一个元素的时间复杂度为(63)。 (63)

软件设计师上午基础知识考试

软考中级

根据说明中的描述，使用上页表给出的用例名称，给出图(a)中U1、U2和U3所对应的用例。简要解释图(a)中用例U1和U3之间的extend关系的内涵。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

关于尺神经的叙述，正确的是

ItwasrainingheavilyandlittleMaryfeltcold,soshestood______tohermother.

A．奇脉B．交替脉C．水冲脉D．短绌脉提示脉压增大

能促进肺心病发生心力衰竭的因素有

下列关于在围术期合理预防性应用抗菌药物的描述正确的是()。

借贷还本付息清算表属于基本财务报表，该表中列出了可直接用于计算清偿能力指标的基础数据。()

在价值工程活动中的方案创造阶段，要求专家们根据有关研究对象的问题和要求，在互不商量的情况下提出各种建议和设想的方法是(　　)。

某企业销售一项价值较大的产品,价值10000元,分五期收款,每期收到全部价款的20%,该企业适用17%的增值税率,则按合同规定收到第一笔货款时,借记银行存款的金额为()。

中国法制史上出现的下列法律形式中，具有判例法性质的有()(2012年一法综一第30题)

优先队列通常采用(62)数据结构实现，向优先队列中插入一个元素的时间复杂度为(63)。 (63)

软件设计师上午基础知识考试

软考中级

根据说明中的描述，使用上页表给出的用例名称，给出图(a)中U1、U2和U3所对应的用例。简要解释图(a)中用例U1和U3之间的extend关系的内涵。

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

(1)请说明流程图中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

关于尺神经的叙述，正确的是

ItwasrainingheavilyandlittleMaryfeltcold,soshestood______tohermother.

A．奇脉B．交替脉C．水冲脉D．短绌脉提示脉压增大

能促进肺心病发生心力衰竭的因素有

下列关于在围术期合理预防性应用抗菌药物的描述正确的是()。

借贷还本付息清算表属于基本财务报表，该表中列出了可直接用于计算清偿能力指标的基础数据。()

在价值工程活动中的方案创造阶段，要求专家们根据有关研究对象的问题和要求，在互不商量的情况下提出各种建议和设想的方法是( )。

某企业销售一项价值较大的产品,价值10000元,分五期收款,每期收到全部价款的20%,该企业适用17%的增值税率,则按合同规定收到第一笔货款时,借记银行存款的金额为()。

中国法制史上出现的下列法律形式中，具有判例法性质的有()(2012年一法综一第30题)

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

在价值工程活动中的方案创造阶段，要求专家们根据有关研究对象的问题和要求，在互不商量的情况下提出各种建议和设想的方法是(　　)。