更多"若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。"的相关试题:
[单项选择]若某完全二叉树的深度为h,则该完全二叉树中至少有 ______ 个结点。
A. 2h
B. 2h-1
C. 2h-1-1
D. 2h-1+1
[单项选择]一棵树高为k的完全二叉树至少有______个结点。
A. 2k-1
B. 2k-1-1
C. 2k-1
D. 2k
[单项选择]具有n个结点的完全二叉树的深度为( )。
A. log2n+1
B. [10g2n]+1
C. 2i-1
D. n-1
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是______。
A. 单链表
B. 循环双链表
C. 单循环链表
D. 带有尾指针的单循环链表
[单项选择]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是______。
A. 单链表
B. 带有头指针的单循环链表
C. 双链表
D. 带有尾指针的单循环链表
[单项选择]设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是 (24) 。
A. f>=c
B. c>f
C. f=2k-1
D. c>2k-1
[单项选择]有64个结点的完全二叉树的深度为 ______(根的层次为1)。
A. 8
B. 7
C. 6
D. 5
[单项选择]在数据库系统中,若某基本层次联系的集合满足以下两个条件:允许一个以上的结点无双亲;一个结点可以有多于一个双亲,则该集合称为()
A. E-R模型
B. 层次模型
C. 结构模型
D. 网状模型
[单项选择]在数据库系统中,若某基本层次联系的集合满足以下两个条件:有且仅有一个结点无双亲;其它结点有且仅有一个双亲,则该集合称为 (20) 。
A. E-R模型
B. 层次模型
C. 结构模型
D. 网状模型
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是( )。
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。
A. 15
B. 16
C. 17
D. 18