早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
有二叉树如下图:在该二叉树中查找关键码值200,需要进行_________次关键码值比较。A.1B.2C.3D.4
题目
有二叉树如下图：
在该二叉树中查找关键码值200，需要进行_________次关键码值比较。
A．1
B．2
C．3
D．4
参考答案
正确答案：C
解析：从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为30
解析：从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为30
看了有二叉树如下图:在该二叉树中查...的网友还看了以下：
怎么用数字电路设计密码锁我们老师要求我们设计一个密码锁,“密码锁该锁有4个密码拨动开关（设定0和1） 其他 2020-03-30 …
SH编码是什么编码,应该和HS编码不是同一个编码吧.其实这两个编码我都不知道是指什么,希望了解的人 其他 2020-04-26 …
现有1g 2g 3g的天平砝码要用10个砝码称出20g的物体（1）在取出的砝码中,设有3个1g的砝 数学 2020-05-13 …
有2克、3克、4克三种砝码各若干个,分成17堆.如果要在每堆中各取出1克.那么这17堆至少要有多少 数学 2020-05-14 …
碱基一条肽链有100个氨基酸,作为控制合成该多肽链的DNA分子的碱基至少有多少?100个氨基酸RN 生物 2020-05-17 …
紧急数奥题,要说原因,通俗的!有一架天平,左右都可放砝码,要称出1-80克之间的所有整克数的重量, 数学 2020-05-23 …
IP地址：子网掩码计算（题目如下）某公司申请了一个C类的IP地址，但要连接6个子公司，最大一个子公 其他 2020-07-08 …
关于Hamming码的求解问题（1）欲写入代码1010,请将他编成Hamming校验码；（2）若收 其他 2020-07-21 …
这个通知怎么写语文学得不好,现在要写个单价向上调整的通知,把我难到了.参考下面修改下,起码要没有语病 其他 2020-11-28 …
1,一架天平,只有1克、2克、4克、8克、16克这五个砝码,要称13克的物体,应该怎样使用砝码?2, 数学 2020-11-30 …