试题查看

【单选题】

由元素序列27，16，75，38，51构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为 (9) 。
A．27
B．38
C．51
D．75

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

1%的考友选择了A选项

24%的考友选择了B选项

12%的考友选择了C选项

63%的考友选择了D选项

你可能感兴趣的试题

已知有一维数组A(0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。A．O(log2n)某工程计划图如图8-6所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(56)排序在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同