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

admin2009-01-19 37

问题在下图所示的二叉树中查找关键码值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全国计算机三级

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

Windows98中注册表文件中包括User.dat、System.dat和______。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

安排住同一房间的旅游者，如因睡眠、起居习惯等原因要住单间，其房费应由()承担。

社会主义初级阶段是所有社会主义国家发展过程中的必经阶段。

药品生产企业发布药品广告，应当向所在地的哪个部门报送有关材料

泡沫灭火系统安装完成后，还需由()组织委托相应资质的消防设施检测机构进行检测。

事业单位岗位设置的主要内容包括()。

下列选项中，属于无因管理的是()。

(1)将考生文件夹下GOTO文件夹中的文件DOWN．INF复制到考生文件夹下XUE文件夹中。(2)将考生文件夹下MICRO文件夹中的文件夹MACRO设置为只读和存档属性。(3)将考生文件夹下QIDONG文件夹中的文件WORD．ABC移动到考生文件夹下E

Thesituationtherehasbecome______graveinthelastfewdays.

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

三级数据库技术

NCRE全国计算机三级

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

Windows98中注册表文件中包括User.dat、System.dat和______。

磷盘存储器的数据存取速度与下列哪一组性能参数有关?

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

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

执行下列哪一条指令后，就能用条件转移指令判断AL和BL寄存器中的最高位是否相同？

安排住同一房间的旅游者，如因睡眠、起居习惯等原因要住单间，其房费应由()承担。

社会主义初级阶段是所有社会主义国家发展过程中的必经阶段。

药品生产企业发布药品广告，应当向所在地的哪个部门报送有关材料

泡沫灭火系统安装完成后，还需由()组织委托相应资质的消防设施检测机构进行检测。

事业单位岗位设置的主要内容包括()。

下列选项中，属于无因管理的是()。

(1)将考生文件夹下GOTO文件夹中的文件DOWN．INF复制到考生文件夹下XUE文件夹中。(2)将考生文件夹下MICRO文件夹中的文件夹MACRO设置为只读和存档属性。(3)将考生文件夹下QIDONG文件夹中的文件WORD．ABC移动到考生文件夹下E

Thesituationtherehasbecome______graveinthelastfewdays.

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

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

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。