单项选择题

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。

A.2n
B.n+l
C.2n-1
D.2n+l

<上一题 目录 下一题>
热门 试题

单项选择题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。

A.A
B.B
C.C
D.D

单项选择题
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()

A.129
B.219
C.189
D.229

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...