在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

admin2019-02-24 26

问题在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

选项 A、28，36，18，46，35
B、18，36，28，46，35
C、46，28，18，36，35
D、46，36，18，28，35

答案D

解析可以根据选项画出查找路线上的结点，根据二叉排序树的规定来排除不满足条件的选项。根据题目选项所得查找路线图如图1一8所示。
A选项中28的右子树中出现了小于它的18，不满足二叉排序树的规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树的规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树的规定，排除。

补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即0(log₂n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

计算机408

学硕统考专业

论述世界反法西斯联盟形成的过程。

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

城邦民主制

CanalsexistedinEgyptthousandsofyearsago.ThegreatcanalatBabylonwasbuiltabout2000B.C..TheGrandCanalofChina,

关于皮肤吸收的途径下列叙述错误的是

A．银翘散B．附子汤C．葛根芩连汤D．生脉散合复脉汤E．血府逐瘀汤合生脉散病毒性心肌炎气阴两虚证的用方是

喷锚暗挖法二次衬砌施工最佳时机是()。

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)

商品销售结构分析可以有区别地对商品加以管理，其主要措施有()。

下图是我国海拔3800米某内陆湖泊的水位变化情况。据此回答问题。读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

中国历史上最早的专职警察机构是清朝的()。

在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。

计算机408

学硕统考专业

论述世界反法西斯联盟形成的过程。

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

城邦民主制

CanalsexistedinEgyptthousandsofyearsago.ThegreatcanalatBabylonwasbuiltabout2000B.C..TheGrandCanalofChina,

关于皮肤吸收的途径下列叙述错误的是

A．银翘散B．附子汤C．葛根芩连汤D．生脉散合复脉汤E．血府逐瘀汤合生脉散病毒性心肌炎气阴两虚证的用方是

喷锚暗挖法二次衬砌施工最佳时机是()。

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。 ( )

商品销售结构分析可以有区别地对商品加以管理，其主要措施有()。

下图是我国海拔3800米某内陆湖泊的水位变化情况。据此回答问题。读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

中国历史上最早的专职警察机构是清朝的()。

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)