优先队列通常采用( )数据结构实现,向优先队列中插入—个元素的时间复杂度为(请作答此空)。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:Θ(n)
B:Θ(1)
C:Θ(lgn)
D:Θ(n^2)
答案:
解析:
相关标签:
优先队列通常采用( )数据结构实现,向优先队列中插入—个元素的时间复杂度为(请作答此空)。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
上一篇:设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。
下一篇:对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。
精选图文
- 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能
- 6进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。
- 进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下
- 下表记录了六个结点 A、B、C、D、E、F 之间的路径方向和距离。从 A 到 F 的最短距离是 ( )。
热门排序
推荐文章
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某公司为推广洗涤新产品,需要进行用户体检调查。图4-1为调查表填写页面,表4-1所示为利用Microsoft Access创建
创建型设计模式抽象了实例化过程,有助于系统开发者将对象的创建、组合和表示方式进行抽象。以下( )模式是创建型模式。
下列进程状态变化中,______是不可能发生的。
Windows7环境下,在命令行状态下执行(本题)命令,可得到下图所示的输出结果,输出结果中的( )项,说明SNMP服务已经启动,对应端口已经开启。
下列( )不属于项目管理要素的主要内容
下面( )字段的信息出现在TCP头部而不出现在UDP头部。
编号1、2、3、4、5、6的6个城市的距离矩阵如下表所示。设推销员从1城出发,经过每个城市一次且仅一次,最后回到1城,选择适当的路线,推销员最短的行程是( )公里。
阅读以下说明和图,回答问题1至问题4,将解答填入对应栏内。【说明】某高校欲开发一个成绩管理系统,记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下:1.每门课程都由3到6个单元构成,
阅读以下说明,回答问题1至问题3,将解答填入对应栏内。[说明]某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下:(1)业主信息主要包括:业主编号、姓名、房号、房屋面积、工作单位、联系电话等
以下IP地址中,属于网络10.110.12.29/255.255.255.224的主机IP是( )。