单项选择题
A.4B.7C.6D.5
若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结...
单项选择题若检索树中,每个结点,其左子树中所有结点值都比其小或相等,其右子树中所有结点值都比其大,删除结点时,若被删除结点有二个儿子,则真正删除的是()。
A.该结点的中序前驱结点,或中序后继结点B.该结点的父亲结点C.该结点的中序后继结点D.该结点的中序前驱结点
由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它...
单项选择题由输入序列46,70,25,15,28,10,36,78,55所构造的检索树,在此树上插入结点30和32后,它的先序序列是()。
A.10,15,36,28,25,55,78,70,46,30,32B.46,25,15,10,28,36,30,32,70,55,78C.36,30,15,25,10,28,32,46,78,55,70D.46,32,55,15,10,30,25,36,78,58,70
如图所示检索树,其不成功查找的平均查找长度为()。A.15/6B.21/6C.3D.4
如图所示检索树,其不成功查找的平均查找长度为()。
A.15/6B.21/6C.3D.4