下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

admin2010-07-20 74

问题下题是基于下面所示的二叉树：

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下面有关微内核操作系统的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

在土质良好的坑边堆放材料时，下列说法满足相关规定的是()。

财产清查

患者，女性，43岁，血红蛋白55g／L，红细胞2．10×1012／L，则其贫血程度为

藻酸盐类印模材料的凝固原理是

()应向施工单位、工程监理单位提供与建设工程有关的原始材料。原始材料必须真实、准确、齐全。

教学评价的主要目的是()。①全面了解学生数学学习的过程和结果②激励学生学习③改进教师教学④为教师发展整体规划未来

口腔黏膜与皮肤在组织学结构上有何区别?

要获得当前驱动器应使用驱动器列表框的哪个属性______。

HolidayBluesFormostofus,thepurposeoftheholidaysistobringpeace,loveandgoodwilltowardsall.Yet,formany,t

下题是基于下面所示的二叉树： 在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

三级数据库技术

NCRE全国计算机三级

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下面有关微内核操作系统的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

在土质良好的坑边堆放材料时，下列说法满足相关规定的是()。

财产清查

患者，女性，43岁，血红蛋白55g／L，红细胞2．10×1012／L，则其贫血程度为

藻酸盐类印模材料的凝固原理是

()应向施工单位、工程监理单位提供与建设工程有关的原始材料。原始材料必须真实、准确、齐全。

教学评价的主要目的是()。①全面了解学生数学学习的过程和结果②激励学生学习③改进教师教学④为教师发展整体规划未来

口腔黏膜与皮肤在组织学结构上有何区别?

要获得当前驱动器应使用驱动器列表框的哪个属性______。

HolidayBluesFormostofus,thepurposeoftheholidaysistobringpeace,loveandgoodwilltowardsall.Yet,formany,t

下题是基于下面所示的二叉树：在该二叉树中查找关键码值502，需要进行多少次关键码值比较?

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。