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

admin2019-07-12 29

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括
根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
下面是快速排序的伪代码，请将空缺处(1)～(3)的内容填写完整。伪代码中的主要变量说明如下。A：待排序数组p,r：数组元素下标，从p到rq：划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
IP协议是TCP/IP体系结构(20)上的实用的协议。TCP协议是TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP协议位于TCP/IP体系结构的(23)。
在比较常见的公共传输系统中，(32)是以模拟技术为基础的电路交换网络；(33)是基于城域网协议的包交换公共数据网络；(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)。

随机试题

当管电压在250kV，管电流15mA的治疗机，其墙壁距X线管应
诊断代谢性酸中毒的主要依据是
A．腋神经B．肌皮神经C．桡神经D．尺神经E．正中神经支配臂三头肌的是
依据《大气污染防治法》，企业应当优先采用能源利用效率高、污染物排放量少的()，减少大气污染物的产生。
某分项工程实物工程量为1500m3,该分项工程人工产量定额为5m3/工日,计划每天安排两班,每班10人完成该分项工程,则其持续时间为()天。
复相关系数用于度量被解释变量与方程中所有解释变量之间共同的相关程度，其取值可正可负。()
下列关于期货交易保证金制度的说法，不正确的是()。
在化学学习中，有效学习的()是培养学生学习能力的有效途径。
Ifsoldieringwasforthemoney,theSpecialAirService(SAS)andtheSpecialBoatService(SBS)wouldhavedisintegratedinre
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为()。

最新回复(0)

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

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

软考中级

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。

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

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表和活动名称列表中的英文名称，给出提交稿件过程的活动图中Actionl～Action4对应的活动。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

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

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

IP协议是TCP/IP体系结构(20)上的实用的协议。TCP协议是TCP/IP体系结构(21)上使用的协议。TCP/IP体系结构的(22)上没有专用的协议。SUP协议位于TCP/IP体系结构的(23)。

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

当管电压在250kV，管电流15mA的治疗机，其墙壁距X线管应

诊断代谢性酸中毒的主要依据是

A．腋神经B．肌皮神经C．桡神经D．尺神经E．正中神经支配臂三头肌的是

依据《大气污染防治法》，企业应当优先采用能源利用效率高、污染物排放量少的()，减少大气污染物的产生。

某分项工程实物工程量为1500m3,该分项工程人工产量定额为5m3/工日,计划每天安排两班,每班10人完成该分项工程,则其持续时间为()天。

复相关系数用于度量被解释变量与方程中所有解释变量之间共同的相关程度，其取值可正可负。()

下列关于期货交易保证金制度的说法，不正确的是()。

在化学学习中，有效学习的()是培养学生学习能力的有效途径。

Ifsoldieringwasforthemoney,theSpecialAirService(SAS)andtheSpecialBoatService(SBS)wouldhavedisintegratedinre

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列=为()。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。