首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。
在一棵二叉排序树上，查找关键字为35的结点，依次比较的关键字有可能是( )。
admin
2019-12-10
47
问题
在一棵二叉排序树上，查找关键字为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
2
n)。平衡二叉树的查找效率最高，因为二叉树的查找效率取决于二叉树的高度，对于结点个数相同的二叉树，平衡二叉树的高度最小。
转载请注明原文地址:https://kaotiyun.com/show/Qs3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
计算机系统中存储器为何采用分级结构?
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
下列选项中，不属于网络体系结构所描述的内容是____。
动态ROM的刷新以()为单位。
CPU在响应中断的过程中，保护现场的工作由()完成。
随机试题
患者，男，89岁。久病卧床，近日来冷汗自出，四肢厥逆，面色苍白，舌淡苔白，脉微欲绝。用药宜首选()
关于基本建设的基本特点，描述错误的是()。
情景描述：某商业综合楼，耐火等级为一级，地上8层，地下2层，该建筑地下二层设置了消防控制室、消防水泵房、柴油发电机房、通风、空调机房和配电室等设备用房和汽车库，地下一层设置了超市；地上一层至二层为商场，三层主要经营各种电器，四层至七层为餐饮场所，八层为儿童
会计核算软件可以安装在一台或几台计算机上，计算机之间可以直接实现数据交换和共享。()
下列关于LOF份额申购和赎回的说法错误的是()。
下列合同及证照中，应缴纳印花税的是()。
根据以下资料。回答86—90题。2008年营业税收人实际完成预算的103.2%。下列各项中可能不是营业税收入超预算的原因的一项是()。
党的十八大以来，脱贫工作取得巨大成效，全国农村贫困人口大幅减少。截至2018年末，全国农村贫困人口从2012年末的9899万人减少至1660万人；农村贫困发生率从2012年的10.2%下降至1.7%，累计下降8.5个百分点。 2
下列情形中，不属于国家赔偿范围的是：
要刷新Windows2008系统的DNS解析器缓存，以下命令正确的是___________。
最新回复
(
0
)
