在该二叉树中查找关键码值200，需要进行多少次关键码值比较?A．1B．2C．3D．4
题目
在该二叉树中查找关键码值200，需要进行多少次关键码值比较?
A．1
B．2
C．3
D．4
相似考题
更多“ 在该二叉树中查找关键码值200，需要进行多少次关键码值比较?A．1B．2C．3D．4 ”相关问题
-
第1题：
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
A．2
B．3
C．4
D．不确定
正确答案：C
解析：第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。 -
第2题：
在该二叉树中查找关键码值200，需要进行多少次关键码值比较? ( )。
A．1
B．2
C．3
D．4
正确答案：C
解析：在查找200时，根据分支分别同236、75、100比较，由于200大于100，因此下步应在100的右子树中查找，但100的右子树是空的，所以查找失败。共比较了3次。 -
第3题：
在顺序表（10,20,30,40,50,60,70）中，用二分（折半）查找法查找关键码值20，需做的关键码比较次数为_____。
3 -
第4题：
下图所示二叉树中查找关键码值200，需要进行多少次关键码值比较?
A．1
B．2
C．3
D．4
正确答案：C
解析：二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右子树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下：第一次：200236，进入左子树；第二次：200＞75，进入右子树；第三次：200＞100，而100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不含200这样的关键码，本题正确选项为C。 -
第5题：
下列问题是基于如图所示的二叉树。
在该二叉树中查找关键码值502，需要进行多少次关键码值比较? ( )。
A．1
B．2
C．3
D．4
正确答案：C
解析：该二叉树是二叉搜索树(所有层次上，左子树的所有节点小于树根节点，右子树所有节点大于树根节点)，因此在图13-4扩充二叉树查找502，需依次同236、385、502三个关键码相比较。