在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

admin2009-01-19 72

问题在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

下面关于主板ROMBIOS的叙述中，错误的是

下面有关汉字的叙述中，错误的是

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

PC机中，I/O端口常用的地址范围是(　　　)。

下图所示图符的叙述中，正确的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

某县氮肥厂每年生产氨5000t，全部用来生产NH4HCO3，问每年可生产NH4HCO3多少吨?若全部用来生产CO(NH2)2，则可生产多少吨?

A、Becauseitwastooheavy.B、Becauseitdidnotbendeasily.C、Becauseitdidnotshootfar.D、Becauseitsstringwasshort.C

肾盂肾炎患者尿路感染最常见的致病菌为

A．胎元饮B．寿胎丸C．圣愈汤加味D．保阴煎E．泰山磐石散治疗肾虚型胎漏、胎动不安主方是

矿山工程进度拖延时，正确的事后措施包括有()。

()是智力技能的实践模式，即把主体在头脑中应建立起来的活动程序计划，以外显的操作方式付诸执行。

下列人物中，在15世纪航行到达印度的有()。①哥伦布②郑和③迪亚士④达.伽马⑤麦哲伦

A、I’mnotwrong.B、Iagree.C、Iamright.D、I’vegotafever.D“What’swrongwithyou?”即“你怎么了?”，通常用于询问他人哪里不舒服。D选项“I’vegotafev

在下图所示的二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，系统支持F面4种文件系统：Ⅰ．FAT12Ⅱ．FAT16Ⅲ．FAT32Ⅳ．CDFS硬磁盘存储系统可采用的文件系统为

下面关于主板ROMBIOS的叙述中，错误的是

下面有关汉字的叙述中，错误的是

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

PC机中，I/O端口常用的地址范围是( )。

下图所示图符的叙述中，正确的是( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP AL，BL 指令后应选用正确的条件转移指令是( )。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

某县氮肥厂每年生产氨5000t，全部用来生产NH4HCO3，问每年可生产NH4HCO3多少吨?若全部用来生产CO(NH2)2，则可生产多少吨?

A、Becauseitwastooheavy.B、Becauseitdidnotbendeasily.C、Becauseitdidnotshootfar.D、Becauseitsstringwasshort.C

肾盂肾炎患者尿路感染最常见的致病菌为

A．胎元饮B．寿胎丸C．圣愈汤加味D．保阴煎E．泰山磐石散治疗肾虚型胎漏、胎动不安主方是

矿山工程进度拖延时，正确的事后措施包括有()。

()是智力技能的实践模式，即把主体在头脑中应建立起来的活动程序计划，以外显的操作方式付诸执行。

下列人物中，在15世纪航行到达印度的有()。①哥伦布②郑和③迪亚士④达.伽马⑤麦哲伦

A、I’mnotwrong.B、Iagree.C、Iamright.D、I’vegotafever.D“What’swrongwithyou?”即“你怎么了?”，通常用于询问他人哪里不舒服。D选项“I’vegotafev

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

PC机中，I/O端口常用的地址范围是(　　　)。

下图所示图符的叙述中，正确的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。