更多"引入二叉线索树的目的是()"的相关试题:
[单项选择]设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
A. O(1)
B. O(log2n)
C. O(n4)
D. O(n2)
[填空题]在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
[填空题]在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
[判断题]对于同一组关键码互不相同的记录,若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
[判断题]折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
[判断题]对二叉排序树进行中根遍历,可得到结点的有序排列。
[判断题]在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
[判断题]对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。
[填空题]二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值(); (3)左右子树又分别是()。
[填空题]在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
[简答题]如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值,则该树为二叉排序树,这种说法是否正确?若认为正确,则回答正确,若认为不正确,则举例说明。
[判断题]对于两棵具有相同记录集合而具有不同形态的二叉搜索树,按中序遍历得到的结点序列是相同的。
[简答题]引入检查点的目的是什么?引入检查点后又如何进行恢复处理?
[简答题]设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树并。对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
[填空题]对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。