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

问题:

[判断题] m阶B-树的任何一个结点的左右子树的高度都相等。

正确。错误。

问题:

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

正确。错误。

问题:

[判断题] 用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。

正确。错误。

问题:

[判断题] 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。

正确。错误。

问题:

[判断题] 平衡树一定是丰满树。

正确。错误。

问题:

[判断题] 已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。

正确。错误。

问题:

[判断题] 不使用递归,也可以实现二叉树的前序、中序及后序遍历。

正确。错误。

问题:

[填空题] 算法好坏主要从()和()方面来衡量。

问题:

[填空题] 算术表达式a+b/(c+d)×f的逆波兰式是()。

问题:

[填空题] 在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。