单项选择题
采用二叉堆实现优先队列,则入队和出队的时间复杂度分别是()。
A.O(n),O(log n)
B.O(log n),O(n)
C.O(log n),O(log n)
D.O(n),O(n)
点击查看答案&解析
相关考题
-
多项选择题
队列的性质有()。
A.先进先出
B.后进后出
C.后进先出
D.先进后出 -
单项选择题
如果无向图G=(V,E)是简单图,并且∣V∣=306,那么图G最多包含多少条边?()
A.46665
B.93636
C.305
D.46818 -
单项选择题
设T是一个完全四叉树。现在对T的所有节点按层次遍历进行编号,其中根节点的编号是零。以根节点为第0层时,问编号100000的节点在第几层?()
A.9
B.10
C.11
D.12
