深度为h的非空二叉树的第h层最多有2h-1个结点。

判断题深度为h的非空二叉树的第h层最多有2h-1个结点。

1.判断题B-树是一种动态索引结构，它既适用于随机搜索，也适用于顺序搜索。

2.判断题任何无环的有向图，其结点都可以排在一个拓扑序列里。

3.判断题完全二叉树就是满二叉树。

4.判断题带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

5.判断题若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

6.判断题对无序表用二分法查找比顺序查找快。

7.判断题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

8.判断题将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log_2n量级（n为线形表中的结点数目）。

9.判断题哈希表的结点中只包含数据元素自身的信息，不包含任何指针。

10.判断题查找相同结点的效率折半查找总比顺序查找高。