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

admin2019-07-12 27

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

使用[说明]中给出的词汇，将数据流图10-1中(1)～(4)处的数据流补充完整。使用[说明]中给出的词汇，将数据流图10-2中的(5)～(8)补充完整。

填充流程图中①的判断条件。写出子程序A的功能，并顺序写出实现该功能的操作

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

非霍奇金淋巴瘤中最常见的是

某工作计划进度与第8周末之前实际进度如下图所示，从图中可获得的正确信息有()。

下列关于财务预算的表述中，正确的有()。

一方当事人不履行仲裁裁决的，当事人可以申请仲裁机构强制执行。()

阅读下面的文言文，完成下列小题。送宜黄何尉序陆九渊民甚宜其尉，甚不宜其令；吏

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

A、Peopleofcomparativelyhigherlevels.B、Peopleconsistinglargelyofuniversitystudents,postgraduates,Englishworkers.C、T

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

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

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

软考中级

使用[说明]中给出的词汇，将数据流图10-1中(1)～(4)处的数据流补充完整。使用[说明]中给出的词汇，将数据流图10-2中的(5)～(8)补充完整。

填充流程图中①的判断条件。写出子程序A的功能，并顺序写出实现该功能的操作

指出哪张图的哪个文件可以不必画出。根据题中说明和数据流图分析，“查询处理”是否可以查询出剩余票的信息?为什么?

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

阅读以下说明和JAVA2代码，填入(n)处的。[说明]以下JAVA程序实现了在接口interfaceiShape2D的定义和应用，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]interfaceiShape2D

转换图中缺少哪三条数据流?请指明每条数据流的名称、起点和终点。在过程启动表中，d，e处应填什么?请分别用4位二进制码表示。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

非霍奇金淋巴瘤中最常见的是

某工作计划进度与第8周末之前实际进度如下图所示，从图中可获得的正确信息有()。

下列关于财务预算的表述中，正确的有()。

一方当事人不履行仲裁裁决的，当事人可以申请仲裁机构强制执行。()

阅读下面的文言文，完成下列小题。送宜黄何尉序陆九渊民甚宜其尉，甚不宜其令；吏

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

A、Peopleofcomparativelyhigherlevels.B、Peopleconsistinglargelyofuniversitystudents,postgraduates,Englishworkers.C、T

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe