单项选择题
如图所示检索树,其不成功查找的平均查找长度为()。
A.15/6B.21/6C.3D.4
A.检索树中,每个结点的关键字都比其右子树中所有结点关键字大或相等,比其左子树中所有结点关键字小。B.检索树中,每个结点的关键字都比其左子树中所有结点关键字大或相等,比其右子树中所有结点关键字小。C.检索树中,每个结点的关键字都不比其左孩子关键字大或相等,不比其右孩子关键字小。D.检索树中,每个结点的关键字都比其左孩子关键字大或相等,比其右孩子关键字小。
A.21,12,19,23,45,67B.23,45,12,67,19,2C.23,19,12,21,45,67D.23,19,21,12,67,45
A.队B.栈C.文件D.数组
微信扫一扫,加关注免费搜题