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

admin2009-01-19 51

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

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

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

有关1931年的《中华民国训政时期约法》说法错误的是：()

分发饭菜时杜绝汤、菜同时()，给每个婴幼儿的饭菜量应该()，盛菜应尽量多盛固体的。

中国对媒介伦理的关注，是从对“大跃进”和＿＿＿＿＿＿的反思开始的。

脚气病在临床上可分为干型、湿型、亚临床型等，湿型主要累及的系统是

神经元根据突起数量的多少可分为、和三种类型；依据神经元轴突长度可分为和两种类型；依据神经元不同功能可分为、和三种类型；依据神经元

施工项目部实现有效的全过程成本管理的保证和基础是建立健全()。

拱式桥与同跨径的梁式桥相比，其弯矩和变形要小很多，原因在于()的作用。

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanthatispossibletolearningeneralhistoryclass

MatthewWangNationalCultureInstituteDearMr.Wang,Iwouldliketoapplyforthepositionofpart-time【K1】______assistanta

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

三级数据库技术

NCRE全国计算机三级

数码相机在成像过程中需要进行下列处理： Ⅰ．将光信号转换为电信号 Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上 Ⅲ．进行模/数转换，变成数字图像 Ⅳ．将数字图像存储在存储器中 其处理顺序是( )。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

从1990年Microsoft公司推出Windows3.0以来，Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中，正确的是

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。

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

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

有关1931年的《中华民国训政时期约法》说法错误的是：()

分发饭菜时杜绝汤、菜同时()，给每个婴幼儿的饭菜量应该()，盛菜应尽量多盛固体的。

中国对媒介伦理的关注，是从对“大跃进”和＿＿＿＿＿＿的反思开始的。

脚气病在临床上可分为干型、湿型、亚临床型等，湿型主要累及的系统是

神经元根据突起数量的多少可分为________、________和________三种类型；依据神经元轴突长度可分为________和________两种类型；依据神经元不同功能可分为________、________和________三种类型；依据神经元

施工项目部实现有效的全过程成本管理的保证和基础是建立健全()。

拱式桥与同跨径的梁式桥相比，其弯矩和变形要小很多，原因在于()的作用。

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanthatispossibletolearningeneralhistoryclass

MatthewWangNationalCultureInstituteDearMr.Wang,Iwouldliketoapplyforthepositionofpart-time【K1】______assistanta

Windows98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【　　】文件系统。

神经元根据突起数量的多少可分为、和三种类型；依据神经元轴突长度可分为和两种类型；依据神经元不同功能可分为、和三种类型；依据神经元