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

admin2019-07-12 53

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

选项 A、堆
B、栈
C、队列
D、线性表

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明和图，填补流程图中的空缺。【说明】在一条农村公路的一边稀疏地分布着房子，其分布如图10-5所示。某电信公司需要在某些位置放置蜂窝电话基站，由于基站的覆盖范围是6公里，因此必须使得每栋房子到某个基站的直线距离不超过6公里。为简化
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo
该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。
阅读下列说明和流程图2-3，将应填入(n)的字句写在答题纸的对应栏内。【说明】下面的流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然
阅读下列说明、流程图和算法，将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准
请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意；团体类中的负责人姓名等与散客的对应属性含义相同，不必区分)。根据题意，请指出图9-13中状态A、B分别是什么状态，事件C、D分别是什么事件。
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

随机试题

团队强调__________、在合作中达成共识。
求F(χ)＝在[0，1]上的最值．
表情动作是情绪的外部表现形式，主要有_______、_______和言语表情。
患者女，60岁，主因"髋关节置换术后3天，呼吸困难8小时"急诊转入我科。患者3天前行髋关节置换手术，1天前出现憋气，呈进行性加重，可平卧，今日下午拍胸部X线片示双肺浸润性阴影，血气分析示pH7.36，PaCO229mmHg，PaO252mmHg，FiO23
痫证与痉证鉴别要点
鉴定药材时，所取平均供试品的量一般不得少于检验所需用量的
在Excel默认情况下，通过窗口标题栏看到的工作簿默认名称是()。
精神发育迟滞属于()。
甲企业当年发生财务费用50万元，其中48万元为短期借款利息，2万元为票据贴现利息，则现金流量表补充资料中“财务费用”科目应为()万元。
ItissaidthatWashington’steethweremadeof

最新回复(0)

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

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

软考中级

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养

阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo

该程序的控制流图中A～E分别是什么?计算控制流图的McCabe环路复杂性。

请用如图9-12所示的属性和方法的名称给出客人类的属性和方法(注意；团体类中的负责人姓名等与散客的对应属性含义相同，不必区分)。根据题意，请指出图9-13中状态A、B分别是什么状态，事件C、D分别是什么事件。

下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素

团队强调__________、在合作中达成共识。

求F(χ)＝在[0，1]上的最值．

表情动作是情绪的外部表现形式，主要有_______、_______和言语表情。

痫证与痉证鉴别要点

鉴定药材时，所取平均供试品的量一般不得少于检验所需用量的

在Excel默认情况下，通过窗口标题栏看到的工作簿默认名称是()。

精神发育迟滞属于()。

甲企业当年发生财务费用50万元，其中48万元为短期借款利息，2万元为票据贴现利息，则现金流量表补充资料中“财务费用”科目应为()万元。

ItissaidthatWashington’steethweremadeof

(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]＝nv[i-1][j](3)j＝j-p[i]现有5项食物，每项食物的营养价值和价格如下表所示。食物营养价值及价格表　　若要求总价格不超过100的营养

表情动作是情绪的外部表现形式，主要有_、_和言语表情。