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

admin2019-07-12 37

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

经过进一步分析，设计人员决定定义一个类Itemsonloan，以表示类Book和CD的共有属性和方法。请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意：不同名称的属性和方法表示不同的含义，如CD中的compos

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

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

阅读下列函数说明和C代码，应填入(n)处。[说明]假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

下列关于函证程序的说法中，正确的是()。

下列句子中，计量单位用法正确的是()。

监理工程师在评审索赔费用时应当遵循的原则不包括(　　)。

根据《国务院关于投资体制改革的决定》的规定，对于采用投资补助、转贷和贷款贴息方式的政府投资项目，只审批()。

wegiveyouontheattachedsheetfulldetailsregardingpackingandmarking,whichmustbestrictly_____.

钱某工作已满15年，2015年7月1日调到乙公司工作，提出补休年休假的申请，则钱某可以享受的年休假是()天。

甲地重点发展工业，乙地是一座旅游城市，甲地居民的患病比例也要高于乙地，但甲地的树木反而要比乙地长得茂盛。以下各项如果为真，哪项最无助于解释上述现象?()

党对公安机关的政治领导的实现途径包括（）。

2008年金融危机爆发后，国际力量对比发生新的此消彼长，世界多极化趋势更加明朗。其主要表现在

ScienceWithoutBordersScienceandtechnologyisamongthefactorsthathavetakenthehumancivilizationtotheleveliten

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

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

软考中级

经过进一步分析，设计人员决定定义一个类Itemsonloan，以表示类Book和CD的共有属性和方法。请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意：不同名称的属性和方法表示不同的含义，如CD中的compos

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

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?设计二中关系Merchandise中由属性price表示商品价格，关系Invoice,detail中的属性unitprice也表示商品价格。两个是否有必要同

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

【说明】设有关于银行借贷管理系统的E-R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。为了答题的方便，图中的实体和属性同时给出了中英文说明，回答问题时只需写出英文名即可。

阅读下列函数说明和C代码，应填入(n)处。[说明]假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

下列关于函证程序的说法中，正确的是()。

下列句子中，计量单位用法正确的是()。

监理工程师在评审索赔费用时应当遵循的原则不包括( )。

根据《国务院关于投资体制改革的决定》的规定，对于采用投资补助、转贷和贷款贴息方式的政府投资项目，只审批()。

wegiveyouontheattachedsheetfulldetailsregardingpackingandmarking,whichmustbestrictly_____.

钱某工作已满15年，2015年7月1日调到乙公司工作，提出补休年休假的申请，则钱某可以享受的年休假是()天。

甲地重点发展工业，乙地是一座旅游城市，甲地居民的患病比例也要高于乙地，但甲地的树木反而要比乙地长得茂盛。以下各项如果为真，哪项最无助于解释上述现象?()

党对公安机关的政治领导的实现途径包括（）。

2008年金融危机爆发后，国际力量对比发生新的此消彼长，世界多极化趋势更加明朗。其主要表现在

ScienceWithoutBordersScienceandtechnologyisamongthefactorsthathavetakenthehumancivilizationtotheleveliten

监理工程师在评审索赔费用时应当遵循的原则不包括(　　)。