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

试题内容

优先队列通常采用( 1 )数据结构实现，向优先队列中插入一个元素的时间复杂度为( 2 )
（1）A.堆
B.栈
C.队列
D.线性表
（2）A.(n)
B.(1)
C.(lgn)
D.(n²)

软题库参考答案：A、C（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

若关系R(H,LM,P)的主键为全码(All-Key)则关系R的主键应为( )。
A．为HLMP
B．在集合{H.L,M,P}中任选一个
C.在集成{HL，HM，HP,LM，LP，MP}中任选一个
D.在集合{HLM，HLP,HMP,LMP}中任选一个

第57题：

与地址 220.112.179.92 匹配的路由表的表项是（）。
A． 220.112.145.32/22
B． 220.112.145.64/22
C． 220.112.147.64/22
D． 220.112.177.64/22

第35题：

UML中接口可用于（）。
A．提供构造型(stereotype)名称＜＜interface＞＞的具体类
B．Java和C++程序设计中，而C#程序设计中不支持
C．定义可以在多个类中重用的可执行逻辑
D．声明对象类所需要的服务

第36题：

（1）设计模式允许一个对象在其状态改变时，通知依赖它的所有对象。该设计模式的类图如下图，其中，（2）在其状态发生改变时，向它的各个观察者发出通知。

（1）A．命令(Command)
B．责任链(Chain of Responsibility)
C．观察者(Observer)
D．迭代器(Iterator)
（2）A．Subject
B．ConcreteSubject
C．Observer
D．ConcreteObserver

第30题：某图G的邻接表中共有奇数个表示边的表结点，则图G()。
A．有奇数个顶点
B．有偶数个顶点
C．是向图
D．是有向图
 第20题：

若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正确的结论是（1），表达式（2）的查询效率最高。
（1）A、E1≡E2≡E3≡E4
B、E3≡E4但E1≠E2
C、E1&equiv