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

admin2019-07-12 30

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/EOG7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click
根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。
阅读下列程序说明和C代码，将应填入(n)处。请补充函数fun()，该函数的功能是：只保留字符串中的大写字母，删除其他字符，结果仍保存在原来的字符串中，由全局变量m对删除后字符串的长度进行保存。注意：部分源程序给出如下。请勿改动主函数
设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“建立2005年1月期间每张发票的发票号，交易日期，交易商品件数和交易总金额的视图”的不完整语句，请填补其中的空缺。
根据这张通知书所提供的信息，设计了一个E-R模型，如图12-6所示。请将(n)处补充完整。将问题1中的E-R模型(图12-6)转换成4个关系数据模型，要求标注主码和外码。
流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。
试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)
阅读以下说明和图，回答问题1至问题3。[说明]图书馆藏书管理系统，完成用户信息管理，借阅归还信息管理，馆藏书目的信息管理，违规处罚管理和各种查询等功能。系统的用户可分为超级用户和普通用户两类，超级用户负责系统维护，包括对藏书信息，用户信
依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

随机试题

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示有书法或绘画爱好学生的“学号”、“姓名
采薇采薇，薇亦作止。曰归曰归，岁亦莫止。(《采薇》)
土坝坝体坡脚线放出后，即可在坡脚线范围内填土。各个断面上料桩的标定通常采用()。
背景材料：某大型工程项目，施工需要大批量钢材和大宗碎石等材料。现采取公开招标的形式选择合格的材料供应商。问题：指出合格材料供应商的考核内容。
年销售额最多的商场是(　)。月平均销售额突破25000000元大关的商场是(　)。
简述犯罪的基本特征。
“四个全面”是相辅相成、相得益彰的。全面建成小康社会的动力源泉是()
已知3维向量组α1，α2，α3线性无关，则向量组α1一α2，α2一kα3，α3一α1也线性无关的充要条件是______．
ADSL对应的中文术语是(1)，它的两种Internet接入方式是(2)接入。
AreBadEconomicTimesGoodforHealth?A)Mostpeopleareworriedaboutthehealthoftheeconomy.Butdoestheeconomyalsoaff

最新回复(0)

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

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

软考中级

阅读以下说明和C++代码。【说明】传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)和Closing(正在关闭)五种状态。触发传输门状态转换的事件有click

根据[说明]中的描述，使用参与者列表的英文名称，给出ORS用例图中A1～A4所对应的参与者。根据[说明]中的描述，使用用例名称列表中的英文名称，给出ORS用例图中U1一U3所对应的用例。

根据这张通知书所提供的信息，设计了一个E-R模型，如图12-6所示。请将(n)处补充完整。将问题1中的E-R模型(图12-6)转换成4个关系数据模型，要求标注主码和外码。

流程图中文件F的纪录格式设定为见表4形式： 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“每个学生及其选修的课程名和成绩”的不完整语句，请在空缺处填入正确的内容。SELEC(1)FROM(2)WHERE(3)

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

采薇采薇，薇亦作止。曰归曰归，岁亦莫止。(《采薇》)

土坝坝体坡脚线放出后，即可在坡脚线范围内填土。各个断面上料桩的标定通常采用()。

背景材料：某大型工程项目，施工需要大批量钢材和大宗碎石等材料。现采取公开招标的形式选择合格的材料供应商。问题：指出合格材料供应商的考核内容。

年销售额最多的商场是( )。月平均销售额突破25000000元大关的商场是( )。

简述犯罪的基本特征。

“四个全面”是相辅相成、相得益彰的。全面建成小康社会的动力源泉是()

已知3维向量组α1，α2，α3线性无关，则向量组α1一α2，α2一kα3，α3一α1也线性无关的充要条件是______．

ADSL对应的中文术语是(1)，它的两种Internet接入方式是(2)接入。

AreBadEconomicTimesGoodforHealth?A)Mostpeopleareworriedaboutthehealthoftheeconomy.Butdoestheeconomyalsoaff

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

年销售额最多的商场是(　)。月平均销售额突破25000000元大关的商场是(　)。