当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[判断题] 在霍夫曼树中,叶结点的个数比内部结点个数多1。

正确。错误。

问题:

[判断题] 完全二叉树一定是平衡二叉树。

正确。错误。

问题:

[判断题] 在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。

正确。错误。

问题:

[判断题] 在查找树中插入一个新结点,总是插入到叶结点下面。

正确。错误。

问题:

[判断题] 树的后序序列和其对应的二叉树的后序序列的结果是一样的。

正确。错误。

问题:

[判断题] 在含有n个结点的树中,边数只能是n-1条。

正确。错误。

问题:

[判断题] 最佳查找树就是检索效率最高的查找树。

正确。错误。

问题:

[判断题] 中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。

正确。错误。

问题:

[判断题] m阶B-树每一个结点的后继个数都小于等于m。

正确。错误。

问题:

[判断题] m阶B-树具有k个后继的非叶子结点含有k-1个键值。

正确。错误。