有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

admin2009-03-19 42

问题有二叉树如下图：

在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

选项 A、1
B、2
C、3
D、4

答案4

解析从根开始：由于200比236小，搜索左子树；而200比75大，搜索右子树；而200比100大，搜索右子树，但结点100没有右子树，搜索结束。关键码比较次数为30

转载请注明原文地址:https://kaotiyun.com/show/dnSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是__________【73】子系统，B是__________【74】子系统。

随机试题

HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomake
牙槽嵴过度吸收，导致义齿固位较差，可以采用的方法不包括
负债与所有者权益比率越低，表明客户的长期偿债能力越强，债权人权益保障程度越高，所以该比率越低越好。()
“学高为师，身正为范”是著名教育家陶行知对教师的期望，也是他师范教育实践的指导思想。有人说：“教师要教给学生知识，培养学生能力。所以，‘学高’太重要了。”也有人说：“教师以育人为天职，是人类灵魂的工程师，所以，‘身正’最重要。”那么，你的看法呢?
在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。
国家经济实力的大小，通常从()方面来衡量。
某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮。那么，本次羽毛球赛最后共会遇到多少次轮空的情况？()
关于运算符重载，下列表述中正确的是()。
对声音波形采样时,采样频率越高,声音文件的数据量（）。
Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic

最新回复(0)

有二叉树如下图： 在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

三级数据库技术

NCRE全国计算机三级

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

下面关于S3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是__________【73】子系统，B是__________【74】子系统。

HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomake

牙槽嵴过度吸收，导致义齿固位较差，可以采用的方法不包括

负债与所有者权益比率越低，表明客户的长期偿债能力越强，债权人权益保障程度越高，所以该比率越低越好。()

在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。

国家经济实力的大小，通常从()方面来衡量。

某羽毛球赛共有23支队伍报名参赛，赛事安排23支队伍抽签两两争夺下一轮的出线权，没有抽到对手的队伍轮空，直接进入下一轮。那么，本次羽毛球赛最后共会遇到多少次轮空的情况？()

关于运算符重载，下列表述中正确的是()。

对声音波形采样时,采样频率越高,声音文件的数据量（）。

Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic

有二叉树如下图：在该二叉树中查找关键码值200，需要进行_________次关键码值比较。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。