早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。A.1B.2C.3D.4
题目
有二叉树如下图：
在该二叉树中查找关键码值200，需要进行 ______ 次关键码值比较。
A．1
B．2
C．3
D．4
参考答案
正确答案：C
解析：从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。
解析：从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为3。
看了有二叉树如下图:在该二叉树中查...的网友还看了以下：
如果随机变量ξ∼N（−2,σ2)，且P(−3⩽ξ⩽−1)=0.4，则P(ξ⩾−1)=（）。A.0. 语文 2020-05-17 …
下列IPv6地址表示中,错误的是( )。A.2lAD::D1:0:1／48B.3D:0:2AA:D0 计算机类考试 2020-05-23 …
下列IP、,6地址表示中,错误的是( )。A.21AD::D1:0:1／48B.3D:0:2AA:D 计算机类考试 2020-05-23 …
在设计充满度时,明渠则应有等于或大于()m的超高。A.0.1B.0.2C.0.3D.0.4 职业技能鉴定 2020-05-28 …
500kv高压电缆纸的灰分不大于()%。A.0.2B.0.25C.0.3D.0.35 职业技能鉴定 2020-05-29 …
电缆穿管敷设时,管的埋深不应小于()m。A.0.1B.0.2C.0.3D.0.4 职业技能鉴定 2020-05-30 …
分电器轴偏叉头磨损及轴向间隙均不可大于()mm。A.0.1B.0.2C.0.3D.0.4 职业技能鉴定 2020-05-31 …
在原子轨道中为什么3d轨道要在第三能级?RT.3d轨道能量高于4s为什么不能叫4d呢,如3s3sp 物理 2020-06-05 …
若圆（x-1）2+y2=r2（r>0）与曲线x（y-1）=1没有公共点，则半径r的取值范围是（）A 数学 2020-07-21 …
高一数学（必修4）若x属于（0,π÷2）,y属于（0,π÷2）且tan2x=3tan(x-y),则x 数学 2020-10-31 …