最小堆中每个元素调整的次数不超过树高。
举一反三
- 最小堆中每个元素调整的次数不超过树高 Q(logn)。
- 下面分治算法的说法正确的是() A: 处理随机排列的数组时,合并排序比快速排序快。 B: 三分法的判定树是三叉树 C: 最小堆中每个元素调整的次数不超过树高θ(logn)。 D: 二分法子问题不独立的情况可以使用分治算法计算,但计算量大
- 在最优二叉搜索树问题中，我们的优化目标是（）。 A: 只经过最少次数的比较就可以找到概率最大的元素 B: 经过最多次数的比较就可以找到概率最小的元素 C: 找到每个元素所需要的平均比较次数为最小 D: 元素搜索代价的数学期望为最小
- 请将给定数据元素序列71,28,21,72,92,73调整成最小堆：____________（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
- 若图G中有边权相同时，图G的最小生成树可能不止一棵，每个最小生成树的树权也可能不同。