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

admin2009-01-19 69

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

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

下面是关于PCI总线的叙述，其中错误的是

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

文件控制块的内容包括(　　　)。

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

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

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

A．头晕目眩，面白无华，爪甲不荣，视物模糊B．头晕眼花，两目干涩，面部烘热或颧红C．头晕胀痛，痛势若劈，面红目赤，急躁易怒D．眩晕耳鸣，头目胀痛，面红目赤，腰膝酸软E．胁肋灼热胀痛，厌食腹胀，口苦，身目发黄

A．甲氨蝶呤B．氟尿嘧啶C．琉嘌呤D．羟基脲E．阿糖胞苷属于二氢叶酸还原酶抑制剂的是()。

按照单位建筑工程投资估算法，以单位长度的投资乘以建筑工程总量计算建筑工程费用的是()。

如果原始凭证发生错误应由出具单位进行更正，并在更正处加盖印章。()

204，180，12，84，-36，()。

根据下面材料回答下列小题。2006年，三口之家的上海市农村居民家庭年现金收入大约为()。

TheEnglisharepeculiar.OldhousesinEngland,forinstance,costmorethannewones.Theolderthehousethegreaterthechar

中国精神是民族精神和时代精神的统一。其中，民族精神的核心是()

Itmaybenecessary,inorderthatfuture【C1】canenjoycleanair,thatmoreofthe【C2】isbornebylong-termcentral

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

三级数据库技术

NCRE全国计算机三级

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

下面是关于PCI总线的叙述，其中错误的是

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

Windows98 通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【 】虚拟机。

文件控制块的内容包括( )。

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

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

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

A．头晕目眩，面白无华，爪甲不荣，视物模糊B．头晕眼花，两目干涩，面部烘热或颧红C．头晕胀痛，痛势若劈，面红目赤，急躁易怒D．眩晕耳鸣，头目胀痛，面红目赤，腰膝酸软E．胁肋灼热胀痛，厌食腹胀，口苦，身目发黄

A．甲氨蝶呤B．氟尿嘧啶C．琉嘌呤D．羟基脲E．阿糖胞苷属于二氢叶酸还原酶抑制剂的是()。

按照单位建筑工程投资估算法，以单位长度的投资乘以建筑工程总量计算建筑工程费用的是()。

如果原始凭证发生错误应由出具单位进行更正，并在更正处加盖印章。()

204，180，12，84，-36，()。

根据下面材料回答下列小题。2006年，三口之家的上海市农村居民家庭年现金收入大约为()。

TheEnglisharepeculiar.OldhousesinEngland,forinstance,costmorethannewones.Theolderthehousethegreaterthechar

中国精神是民族精神和时代精神的统一。其中，民族精神的核心是()

Itmaybenecessary,inorderthatfuture【C1】______canenjoycleanair,thatmoreofthe【C2】______isbornebylong-termcentral

Windows98　通过将计算机系统“改装”成虚拟机来实现多任务处理。Windows虚拟机分为两种基本类型，即系统虚拟机和【　　】虚拟机。

文件控制块的内容包括(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

Itmaybenecessary,inorderthatfuture【C1】canenjoycleanair,thatmoreofthe【C2】isbornebylong-termcentral