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

admin2019-12-10 37

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

A选项中28的右子树中出现了小于它的18，不满足二叉排序树规定，排除。
B选项中36的左子树中出现了大于它的46，不满足二叉排序树规定，排除。
C选项中28的左子树中出现了大于它的36，不满足二叉排序树规定，排除。
补充：在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度相当于折半查找的时间复杂度，即O(log₂n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

患者，25岁。受凉后发热、咳嗽、胸痛1周，经抗感染治疗后胸痛消失，但出现胸闷、憋气、乏力。查体：左下肺叩浊音，呼吸音消失；血常规：WBC13．4×109／L，N％78％。符合本诊断的胸水化验检查结果有

铁路运输事故主要类型包括（）、客运事故、货运事故和路外伤亡事故四大类。

监理有限责任公司的特征包括(　　)。

根据施工的节奏，流水施工可分为()流水施工。

Acme公司的销售额为＄100000，销售成本为＄40000，利息费用为＄4000，税额为＄18000，业务费用为＄15000。那么，Acme公司的营业利润率是多少?

如果投资者在买卖证券时允许向经纪人融资融券则发生(　　)。

某班在“每月一星”的活动中，将表现好、进步大的学生照片贴在“明星墙”上以示奖励，这样的方法是()。

Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscient

公钥加密体制中，没有公开的是

BritishEducationalSystemI.TheprimaryandsecondaryeducationinBritain1)Childrengotoprimaryschoolattheageof【T1】【T

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

计算机408

学硕统考专业

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

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

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

设数据码字为10010011，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。

患者，25岁。受凉后发热、咳嗽、胸痛1周，经抗感染治疗后胸痛消失，但出现胸闷、憋气、乏力。查体：左下肺叩浊音，呼吸音消失；血常规：WBC13．4×109／L，N％78％。符合本诊断的胸水化验检查结果有

铁路运输事故主要类型包括（）、客运事故、货运事故和路外伤亡事故四大类。

监理有限责任公司的特征包括( )。

根据施工的节奏，流水施工可分为()流水施工。

Acme公司的销售额为＄100000，销售成本为＄40000，利息费用为＄4000，税额为＄18000，业务费用为＄15000。那么，Acme公司的营业利润率是多少?

如果投资者在买卖证券时允许向经纪人融资融券则发生( )。

某班在“每月一星”的活动中，将表现好、进步大的学生照片贴在“明星墙”上以示奖励，这样的方法是()。

Askwhymostpeopleareright-handed,andtheanswermightfallalongthesamelinesaswhyfishschool(鱼成群地游).Twoneuroscient

公钥加密体制中，没有公开的是

BritishEducationalSystemI.TheprimaryandsecondaryeducationinBritain1)Childrengotoprimaryschoolattheageof【T1】【T

监理有限责任公司的特征包括(　　)。

如果投资者在买卖证券时允许向经纪人融资融券则发生(　　)。