早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在该二叉树中查找关键码值200,需要进行多少次关键码值比较?()。A.1B.2C.3D.4
题目
在该二叉树中查找关键码值200,需要进行多少次关键码值比较? ( )。
A.1
B.2
C.3
D.4
参考答案
正确答案:C
解析:在查找200时,根据分支分别同236、75、100比较,由于200大于100,因此下步应在100的右子树中查找,但100的右子树是空的,所以查找失败。共比较了3次。
解析:在查找200时,根据分支分别同236、75、100比较,由于200大于100,因此下步应在100的右子树中查找,但100的右子树是空的,所以查找失败。共比较了3次。
看了在该二叉树中查找关键码值200...的网友还看了以下:
二进制转十进制这样计算对吗《1000001000》0*2^0+0*2^1+0*2^2+1*2^3+ 其他 2020-04-07 …
请帮我算下这个数独的答案,{4,2,0,0,9,0,0,0,0}{5,0,7,3,0,0,0,0, 数学 2020-04-26 …
还是lingo问题road(country,country):length,xie,c;endse 英语 2020-05-13 …
计算行列式:a b 0 ...0 0 0 a b ...0 0 ............0 0 0 数学 2020-05-16 …
大家快来看看这几道题怎么简算!我急用!0.071*1234+0.71*567.6+7.1*23.4 数学 2020-05-16 …
ansys直接建立有限元模型问题finish/clear/prep7n,1,0,0,0n,2,0, 英语 2020-05-17 …
在直线l:3x-y-5=0上找一点P,使P到A(5,1)B(4,4)的距离最小,求出最小值在直线l 数学 2020-06-04 …
哪位好心人士帮我算出判断矩阵的最大特征值[0.6000,0.2000,0.2000][0.5,05 其他 2020-06-06 …
0能乘以0吗?0的5次方=0乘0乘0乘0乘0=0,那么0/0/0/0/0/0=0.可0不能做除数啊 数学 2020-07-13 …
直接写得数.1.2+0.3=4+0.6=12.9-5=12+3.5=0.9+0.7=0.6+1.4 数学 2020-07-19 …