A．对
B．错
[判断题]折半查找与二元查找树的时间性能在最坏的情况下是相同的()A．对B．错
[单选题]二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A．结点太多B．完全二叉树C．是单枝树D．节点太复杂
[单选题]某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A . 完全二叉树B . 平衡二叉树C . 单枝树D . 满二叉树
[单选题]下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
[单选题]对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。A．先序B．中序C．后序D．层序
[试题]树形查找二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。查找function treesrh(k:keytype):pointer;var q:pointer;