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

问题:

[判断题] 中序遍历一棵查找树的结点就可得到排好序的结点序列。

A . 正确
B . 错误

已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。 正确。 错误。 平衡树一定是丰满树。 正确。 错误。 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。 正确。 错误。 m阶B-树具有k个后继的非叶子结点含有k-1个键值。 正确。 错误。 m阶B-树每一个结点的后继个数都小于等于m。 正确。 错误。 中序遍历一棵查找树的结点就可得到排好序的结点序列。
参考答案:

  参考解析

本题暂无解析

在线 客服