更多"高度为h(h>0)的二又树最少有______个结点。( )"的相关试题:
[单项选择]高度为7的AVL树最少有( )个结点。
A. 31
B. 32
C. 33
D. 34
[单项选择]在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
A. 2h 2h-1
B. 2h-1 2h
C. 2h+1 2h-1
D. 2h-1 2h-1
[单项选择]一棵含27个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]一棵含18个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[填空题]设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
[填空题]已知一个顺序存储的线性表,设每个结点需占用m个存储单元,若第一个结点的地址为d1,则第1个结点的地址为()。
[单项选择]设一棵有2n+1个结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个叶结点。
A. n
B. n+1
C. n+2
D. n-1
[单项选择]多个结点共享一个通信信道,一个结点发送信息,其它结点必须接收信息。采用这种传输技术的计算机网络是
A. 点—点式网络
B. 交换式局域网
C. 广域网
D. 广播式网络
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1