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

admin2019-02-24 60

问题在一棵二叉排序树上，查找关键字为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

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

洋务运动期间，军事企业主要采取的组织形式是()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

真理标准问题大讨论

到1869年为止，人类已发现了多少种化学元素()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

安静时，产热最多的器官是()。

患者，女，17岁，半年来因学习紧张，思想压力较大。晚上经常难以入眠，或多梦易醒，伴心悸健忘，四肢倦怠，饮食乏味，面色少华，舌质淡，脉细弱。其辨证为

Asthe1800sended,dance,likemostotherarts,wasfairlyconventional.Ifpeoplewenttoadanceperformance,theyprobablyw

下述内容不属于临床道德原则的是

德国法认为解除合同与请求损害赔偿可以同时采用。()

下列(　　)属于金融指标中的总量指标。

负债按现在偿付该项债务所需支付的现金或者现金等价物的金额计量，其采用的会计计量属性是()。

法人是独立的(　)。

NewdatareleasedtodayfromthePartnershipforaDrugFreeAmericasuggestthatnotonlyaregirlsnowdrinkingmorethanboys

It’sestimatedthatone-thirdofthecountriesoftheworldareveryrich,andtwothirdsareverypoor.Peopleinthericherco

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

计算机408

学硕统考专业

()是二战后一个调整各国贸易关系的法律框架，又是一个进行多边贸易谈判、争夺市场的场所，还是一个调解和解决争议的机构。

洋务运动期间，军事企业主要采取的组织形式是()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

真理标准问题大讨论

到1869年为止，人类已发现了多少种化学元素()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

安静时，产热最多的器官是()。

患者，女，17岁，半年来因学习紧张，思想压力较大。晚上经常难以入眠，或多梦易醒，伴心悸健忘，四肢倦怠，饮食乏味，面色少华，舌质淡，脉细弱。其辨证为

Asthe1800sended,dance,likemostotherarts,wasfairlyconventional.Ifpeoplewenttoadanceperformance,theyprobablyw

下述内容不属于临床道德原则的是

德国法认为解除合同与请求损害赔偿可以同时采用。()

下列( )属于金融指标中的总量指标。

负债按现在偿付该项债务所需支付的现金或者现金等价物的金额计量，其采用的会计计量属性是()。

法人是独立的( )。

NewdatareleasedtodayfromthePartnershipforaDrugFreeAmericasuggestthatnotonlyaregirlsnowdrinkingmorethanboys

It’sestimatedthatone-thirdofthecountriesoftheworldareveryrich,andtwothirdsareverypoor.Peopleinthericherco

下列(　　)属于金融指标中的总量指标。

法人是独立的(　)。