全部题库 / 计算机 / 试题详情

单选题计算机

2013-09-28

若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为

A．10

B．20

C．32

D．33

查看答案及解析进入在线模考

参考答案

B

答案解析

暂无解析

你可能感兴趣的试题

1 对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

查看解析在线模考

2 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

A．存在，且唯一

B．存在，可能不唯一

C．存在，且不唯一

D．无法确定是否存在

查看解析在线模考

3 对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点 a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是 b，第二条最短路径的目标顶点是 c，后续得到的其余各最短路径的目标顶点依次是

A．d,e,f

B．e,d,f

C．f,d,e

D．f,e,d

查看解析在线模考