题目内容

在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵有124个结点的完全二叉树，其叶结点个数是确定的。

A. 对
B. 错

左偏树的合并操作的最坏情况复杂度为O(log n)，所以左偏树适合基于合并操作的情形。

A. 对
B. 错

对于有N个结点的左偏树，其所有操作（插入/删除最小元/合并）的最坏时间复杂度是Θ(N)。

A. 对
B. 错

创建子进程，输出各自的PID