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

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

admin2019-07-12  58
问题 优先队列通常采用(62)数据结构实现，向优先队列中插入一个元素的时间复杂度为(63)。
(63)
选项 A、Θ(n)
B、Θ(1)
C、Θ(1gn)
D、Θ(n2)
答案C
解析 本题考查算法设计与分析的相关知识。优先队列是一种常用的数据结构，通常用堆实现。对应于大顶堆和小顶堆，存在最大优先队列和最小优先队列。以最大优先队列为例，优先队列除了具有堆上的一些操作，如调整堆、构建堆之外，还有获得优先队列的最大元素，抽取出优先队列的最大元素，向优先队列插入一个元素和增大优先队列中某个元素的值。其中，除了获得优先队列的最大元素的时间复杂度为Θ(1)之外，其他几个操作的时间复杂度均为二叉树的高度，即Θ(1gn)。
转载请注明原文地址:https://kaotiyun.com/show/VhCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)