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

admin2019-07-12 22

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

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

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=____输入信息=个人资料=档案维护=_

仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

在比较常见的公共传输系统中，(32)是以模拟技术为基础的电路交换网络；(33)是基于城域网协议的包交换公共数据网络；(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)。

革兰阳性细菌对青霉素敏感是因为青霉素能溶解革兰阳性细菌细胞壁上的磷壁酸。()

Microsoft：别具一格的文化个性1975年，保罗.艾伦和比尔.盖茨合伙创建微软公司。产品是微软BASIC，雇员为3人，当年收入16000美元。1977年在日本推出BASIC。19

一50岁女性，右乳肿物约2.5cm×1.0cm大小，与皮肤无粘连，右腋窝可触及直径1.0cm淋巴结，活动肿物的针刺细胞学检查为乳癌。其TNM分期为()

质量为m的质点M，受有两个力F和R的作用，产生水平向左的加速度a，如图所示，它在x轴方向的动力学方程为：

均质细杆AB重力为P、长2L，A端铰支，B端用绳系住，处于水平位置，如图所示，当B端绳突然剪断瞬时，AB杆的角加速度大小为：

锅炉组件找正时，用()检查中心位置。

我国（）对企业或者其他组织的设立等需要确定主体资格的事项进行了条文规定。

把20％的糖水和30％的糖水混在一起，想配成24％的糖水，可是不小心把比例弄反了。则配错了的糖水的浓度是多少?

唐朝受理行政案件的司法机关是()。

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

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

软考中级

阅读以下说明，回答问题1～2，将解答填入对应的解答栏内。[说明]某程序的功能是输入三个正整数作为边长，判断三条边构成的三角形是否等边、等腰或是一般三角形。

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

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=__________输入信息=__________个人资料=__________档案维护=_______

仔细分析系统的用例说明和用例图，从功能要求角度来看，该系统的用例并不完善。请根据功能要求补充至少两个用例，并作简单说明。根据SteveCook和JohnDanils的观点，类图可以分为三个层次：概念层(Conseptual)、说明层(Specifi

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

在比较常见的公共传输系统中，(32)是以模拟技术为基础的电路交换网络；(33)是基于城域网协议的包交换公共数据网络；(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)。

革兰阳性细菌对青霉素敏感是因为青霉素能溶解革兰阳性细菌细胞壁上的磷壁酸。()

Microsoft：别具一格的文化个性1975年，保罗.艾伦和比尔.盖茨合伙创建微软公司。产品是微软BASIC，雇员为3人，当年收入16000美元。1977年在日本推出BASIC。19

一50岁女性，右乳肿物约2.5cm×1.0cm大小，与皮肤无粘连，右腋窝可触及直径1.0cm淋巴结，活动肿物的针刺细胞学检查为乳癌。其TNM分期为()

质量为m的质点M，受有两个力F和R的作用，产生水平向左的加速度a，如图所示，它在x轴方向的动力学方程为：

均质细杆AB重力为P、长2L，A端铰支，B端用绳系住，处于水平位置，如图所示，当B端绳突然剪断瞬时，AB杆的角加速度大小为：

锅炉组件找正时，用()检查中心位置。

我国（）对企业或者其他组织的设立等需要确定主体资格的事项进行了条文规定。

把20％的糖水和30％的糖水混在一起，想配成24％的糖水，可是不小心把比例弄反了。则配错了的糖水的浓度是多少?

唐朝受理行政案件的司法机关是()。

数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。请补齐下列数据字典条目：系统命令=____输入信息=个人资料=档案维护=_