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

admin2010-07-20 59

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

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统板级支持包的描述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。

下面关UART、RS一232、RS一485的叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

Whatshouldthestudentsbringwiththemtotheexam?

肝与春气相通应。()

正常人每日红细胞破坏约可生成血红蛋白(g)胆红素(μmol)

“低效性呼吸型态：发绀、呼吸急促、与胸部疼痛有关。”的护理诊断的陈述方式是

个人一次性购买预付卡达到一定金额以上的，通过银行转账等非现金结算方式购买，不得使用现金。该金额为()元。

滑准税是一种关税税率随进口商品价格由高到低而由低至高设置计征关税的方法，可以使进口商品的价格越高，其进口关税税率越低；进口商品的价格越低，其进口关税税率越高。()

请阅读下列材料，并按要求作答。三角形的面积=_______。如果用S表示三角形的面积，用a和h分别表示三角形的底和高，那么三角形面积的计算公式可以写成：S=ah÷2根据确定的教学目标和重难点设计新课导入的环节，并简要

元月份我国普降大雪，内蒙古地区有辆列车中途被雪灾困在低洼地区，大雪掩埋了半截车厢。车上的食物、饮用水、药品都已经严重不足。这时，你作为列车长，你会怎么办?

Itis【K1】________.torenewyourlicenseonorbeforethisdateincaseyouhavetotakeadrivingtest.Youmaygetyournewli

OneCity,TwoVisionsExpertsdifferinmethod,butagreethatpeoplemakeacityprosper.Whatshouldbethenexts

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

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统板级支持包的描述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。

下面关UART、RS一232、RS一485的叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

Whatshouldthestudentsbringwiththemtotheexam?

肝与春气相通应。()

正常人每日红细胞破坏约可生成血红蛋白(g)胆红素(μmol)

“低效性呼吸型态：发绀、呼吸急促、与胸部疼痛有关。”的护理诊断的陈述方式是

个人一次性购买预付卡达到一定金额以上的，通过银行转账等非现金结算方式购买，不得使用现金。该金额为()元。

滑准税是一种关税税率随进口商品价格由高到低而由低至高设置计征关税的方法，可以使进口商品的价格越高，其进口关税税率越低；进口商品的价格越低，其进口关税税率越高。()

请阅读下列材料，并按要求作答。三角形的面积=_______。如果用S表示三角形的面积，用a和h分别表示三角形的底和高，那么三角形面积的计算公式可以写成：S=ah÷2根据确定的教学目标和重难点设计新课导入的环节，并简要

元月份我国普降大雪，内蒙古地区有辆列车中途被雪灾困在低洼地区，大雪掩埋了半截车厢。车上的食物、饮用水、药品都已经严重不足。这时，你作为列车长，你会怎么办?

Itis【K1】________.torenewyourlicenseonorbeforethisdateincaseyouhavetotakeadrivingtest.Youmaygetyournewli

OneCity,TwoVisionsExpertsdifferinmethod,butagreethatpeoplemakeacityprosper.Whatshouldbethenexts

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

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。