单项选择题

有n个叶子结点的哈夫曼树的结点总数为______。

A.不确定
B.2n
C.2n+1
D.2n-1
<上一题 目录 下一题>
热门 试题

单项选择题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是______。
A.求关键路径的方法
B.求最短路径的迪杰斯特拉方法
C.深度优先遍历算法
D.广度优先遍历算法
单项选择题
下列叙述正确的个数是______。 (1)m=2的平衡m路查找树是AVL树; (2)m=3的平衡m路查找树是2-3树; (3)m=2的平衡m路查找树的叶结点不一定在同一层; (4)m阶B-树的叶结点必须在同一层; (5)m阶B-树是平衡m路查找树; (6)平衡m路查找树不一定是B-树。
A.3
B.4
C.5
D.6
相关试题
  • 以下动态路由算法中,使用距离一矢量路由算...
  • 假设一个应用每秒产生60bytes的数据块,...
  • 当客户端请求域名解析时,如果本地DNS服务...
  • 当使用鼠标点取一个万维网文档时,若该文档...
  • 现采用调相与调幅相结合的调制方式,载波有...