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

admin2019-07-12 44

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表＝准考证号+{课程名+成绩}考生名册＝报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

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

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

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

我国的政党制度是()

参与原核基因转录激活调节的基本要素不包括

皮样与表皮样囊肿的区别是

图示结构支座A下沉了d并发生了顺时针方向转角a，当用力法计算并取图(b)为基本结构时，力法方程应为(　　)。

基金销售机构的内部环境控制主要包括()。

潜在GDP与实际GDP的差别反映了经济周期的情况，如果实际GDP大于潜在GDP，则经济高涨，有通货膨胀的压力。()

16世纪，马丁.路德领导的宗教改革运动对德国音乐产生了重大影响。下列哪种音乐体裁是这次运动的产物?()

有“植物活化石”之称的银杏树，是世界上十分珍贵的树种之一，属于()。

你在业余时间独立完成了一篇改革方案，交给上级领导征求意见后，就杳无音信了。后来发现这篇文章已经被发表了，但是署名却是你的领导。碰到这样的事情，你会如何处理，特别是如何处理和这位领导的关系?

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

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

软考中级

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，给出ORS用例图中(1)和(2)所对应的关系。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表＝准考证号+{课程名+成绩}考生名册＝报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

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

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

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

我国的政党制度是()

参与原核基因转录激活调节的基本要素不包括

皮样与表皮样囊肿的区别是

图示结构支座A下沉了d并发生了顺时针方向转角a，当用力法计算并取图(b)为基本结构时，力法方程应为( )。

基金销售机构的内部环境控制主要包括()。

潜在GDP与实际GDP的差别反映了经济周期的情况，如果实际GDP大于潜在GDP，则经济高涨，有通货膨胀的压力。()

16世纪，马丁.路德领导的宗教改革运动对德国音乐产生了重大影响。下列哪种音乐体裁是这次运动的产物?()

有“植物活化石”之称的银杏树，是世界上十分珍贵的树种之一，属于()。

你在业余时间独立完成了一篇改革方案，交给上级领导征求意见后，就杳无音信了。后来发现这篇文章已经被发表了，但是署名却是你的领导。碰到这样的事情，你会如何处理，特别是如何处理和这位领导的关系?

图示结构支座A下沉了d并发生了顺时针方向转角a，当用力法计算并取图(b)为基本结构时，力法方程应为(　　)。