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

admin2009-03-19 15

问题在该二叉树中查找关键码值200，需要进行多少次关键码值比较?

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

答案4

解析二叉排序树的特点是：每个结点上的左子树中所有的结点的关键码值都小于该结点的关键码值，而右子树中所有的关键码值都大于该结点的关键码值。二叉排序树的查找方法是，将待查关键码值与树根的关键码比较，若相等则查到，否则比较结果确定进入左子树或右于树，继续查找，如此进行下去，直到找到待查的关键码值，或确定二叉树中没有这样的关键码。在本题中对关键码200的查找如下：第一次：200＜236，进入左子树；第二次200＞75，进入右子树；第三次：200＞100，而100没有右子树，查找完毕，此二叉树中没有这样的关键码。所以经过三次关键码值比较后，确定不舍200这样的关键码。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

仿真平台（仿真开发平台）一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

Socialscientistsbelievethatnamesinfluencepersonality,howwe’reperceived,andevenourphysicalappearances.Inturn,o

治疗青光眼应选择

洋地黄中毒的主要表现不包括()

下列化合物中，键的极性最大的是()。

某县安全生产监督管理局安全监察人员在对某煤气厂进行检查时，发现煤气发生炉存在煤气泄漏重大事故隐患，且现场煤气监测报警仪完全失效，根据《安全生产法》，安全监察人员应当()

下列关于边防警察的叙述正确的有()。

科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。

ThetheoryofsocialDarwinismgenerallyclaimsthatindividuals,groupsandpeoplesorculturesaresubjecttothesameDarwini

InZurich,aleadingCantonintheSwissConfederation,ithasbeenproposedtoteachoneforeignlanguage—English—inprimarysc

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

三级数据库技术

NCRE全国计算机三级

仿真平台（仿真开发平台）一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

VxWorks和Linux都将I／O设备分为多种类型。其中，以字节流方式进行数据交互的设备称为【71】设备；硬盘和闪存等设备则称为【72】设备。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

Socialscientistsbelievethatnamesinfluencepersonality,howwe’reperceived,andevenourphysicalappearances.Inturn,o

治疗青光眼应选择

洋地黄中毒的主要表现不包括()

下列化合物中，键的极性最大的是()。

某县安全生产监督管理局安全监察人员在对某煤气厂进行检查时，发现煤气发生炉存在煤气泄漏重大事故隐患，且现场煤气监测报警仪完全失效，根据《安全生产法》，安全监察人员应当()

下列关于边防警察的叙述正确的有()。

科学发展观标志着我们党在三大方面的认识达到了新水平、新高度。这三大方面的认识不包括()。

ThetheoryofsocialDarwinismgenerallyclaimsthatindividuals,groupsandpeoplesorculturesaresubjecttothesameDarwini

InZurich,aleadingCantonintheSwissConfederation,ithasbeenproposedtoteachoneforeignlanguage—English—inprimarysc

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。