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

admin2009-03-19 20

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

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

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下面哪种设备是组建以太局域网必不可少的?

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

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

评估患者嗜睡的严重程度采用阻止气道塌陷，减少呼吸暂停次数采用

A．12kg、85cmB．14kg、105cmC．16kg、110cmD．18kg、115cmE．20kg、112cm2周岁的小儿的标准体重、身高按现行公式计算应为

男性，67岁，肺源性心脏病急性加重期患者。血气分析：pH7．25，PaCO29．3kPa．(70mmHg)，HCO3-30mmoL／L。对其酸碱失衡的治疗措施应为

商业银行在识别和分析贷款组合的信用风险时，应当更多地关注系统性风险可能造成的影响，包括()。

《英国政治制度史》中说：“如果把1688年前后的历史变化联系起来看，谁也无法否认它是英国政治制度史上的一次以政变为形式的革命，而且视野拉得越长，其革命性就越明显。”这种革命性主要表现为()。

“近朱者赤，近墨者黑”是一种典型的()观点。

图8-1是一棵()。

在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

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

三级数据库技术

NCRE全国计算机三级

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

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

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：I．OSStart

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下面哪种设备是组建以太局域网必不可少的?

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

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

评估患者嗜睡的严重程度采用阻止气道塌陷，减少呼吸暂停次数采用

A．12kg、85cmB．14kg、105cmC．16kg、110cmD．18kg、115cmE．20kg、112cm2周岁的小儿的标准体重、身高按现行公式计算应为

男性，67岁，肺源性心脏病急性加重期患者。血气分析：pH7．25，PaCO29．3kPa．(70mmHg)，HCO3-30mmoL／L。对其酸碱失衡的治疗措施应为

商业银行在识别和分析贷款组合的信用风险时，应当更多地关注系统性风险可能造成的影响，包括()。

《英国政治制度史》中说：“如果把1688年前后的历史变化联系起来看，谁也无法否认它是英国政治制度史上的一次以政变为形式的革命，而且视野拉得越长，其革命性就越明显。”这种革命性主要表现为()。

“近朱者赤，近墨者黑”是一种典型的()观点。

图8-1是一棵()。

在J2SEv1.4运行环境中，编译Java源程序的命令是【】。

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