当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()

2h。2h-1。2h+1。h+1。

问题:

[单选] 对一个满二叉树,m个树叶,n个结点,深度为h,则()

n=h+m。h+m=2n。m=h-1。n=2h-1。

问题:

[单选] ()不含任何结点的空树。

是一棵树;。是一棵二叉树;。是一棵树也是一棵二叉树;。既不是树也不是二叉树。

问题:

[单选] 二叉树是非线性数据结构,所以()。

它不能用顺序存储结构存储;。它不能用链式存储结构存储;。顺序存储结构和链式存储结构都能存储;。顺序存储结构和链式存储结构都不能使用。

问题:

[单选] 具有n(n>0)个结点的完全二叉树的深度为()。

log2(n)。log2(n)。log2(n)+1。log2(n)+1。

问题:

[单选] 把一棵树转换为二叉树后,这棵二叉树的形态是()。

唯一的。有多种。有多种,但根结点都没有左孩子。有多种,但根结点都没有右孩子。

问题:

[问答题,简答题] 一棵度为2的树与一棵二叉树有何区别?

问题:

[填空题] 由3个结点所构成的二叉树有()种形态。

问题:

[单选] 判定一个栈ST(最多元素为m0)为空的条件是()

ST->top<>0。ST->top=0。ST->top<>m0。ST->top=m0。

问题:

[填空题] ()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。