已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

admin2019-03-15 92

问题已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

选项 A、2
B、3
C、4
D、5

答案B

解析参考二叉排序树的建立。将这10个元素按照依次插入结点的方法生成一棵二叉排序树后，62位于这棵二叉排序树的第三层，查找值为62的结点所需要的次数恰好是从二叉排序树的根到被查结点的树的深度。

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

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

计算机408

学硕统考专业

相关试题推荐

论述十字军运动(十字军东征)发生的背景、过程及其影响。
对《魏玛宪法》的内容和影响叙述不正确的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
全国高校院系调整的时间是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
下列Internet应用中，基于C／S计算模式的是()。

随机试题

乙炔瓶的瓶体温度不得超过()℃。
患儿，5岁。夏季入院，发热、呕吐、腹泻4天。每天排脓血便11次左右。查体：T39.0℃，BP74／50mmHg，神清，脱水貌，心肺(-)。腹软，肝脾未及，左下腹压痛(+)、反跳痛(-)。实验室检查：WBC18.0×109／L，N0.86，L0.14。粪便镜
不具体使用专项资金的事业单位，可以不设置“专款支出”科目。(　　)
下列各项中，根据营业税法律制度规定应征收营业税的有(　　　)。
下列事件的最佳逻辑排列顺序是()。①农民生产积极性提高②社会稳定③农业连年丰收④推行家庭联产承包责任制⑤解决人民温饱问题
下列属于公安机关受理范围的警情包括：①王某报警称忘带家门钥匙了，家中有瘫痪的老母亲，要求警方帮忙开门②何某报警称女友张某有自杀可能，要求警方到张某家中查看③快递公司报警称有可疑包裹，要求警方到场处理④李某报警称买到假货，但卖家不承认，要求警方到场处理⑤
下列各句表意明确的一项是()。
(上海财大2015)下列关于比特币的说法中错误的是()。
已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout
Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu

最新回复(0)

已知10个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为62的结点所需比较的次数为( )。

计算机408

学硕统考专业

论述十字军运动(十字军东征)发生的背景、过程及其影响。

对《魏玛宪法》的内容和影响叙述不正确的是()。

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

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

全国高校院系调整的时间是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

下列Internet应用中，基于C／S计算模式的是()。

乙炔瓶的瓶体温度不得超过()℃。

患儿，5岁。夏季入院，发热、呕吐、腹泻4天。每天排脓血便11次左右。查体：T39.0℃，BP74／50mmHg，神清，脱水貌，心肺(-)。腹软，肝脾未及，左下腹压痛(+)、反跳痛(-)。实验室检查：WBC18.0×109／L，N0.86，L0.14。粪便镜

不具体使用专项资金的事业单位，可以不设置“专款支出”科目。( )

下列各项中，根据营业税法律制度规定应征收营业税的有( )。

下列事件的最佳逻辑排列顺序是()。①农民生产积极性提高②社会稳定③农业连年丰收④推行家庭联产承包责任制⑤解决人民温饱问题

下列各句表意明确的一项是()。

(上海财大2015)下列关于比特币的说法中错误的是()。

已知类Myclass的定义如下classMyClass{public：voidfunction1(MyClass&c){cout

Howcanwegetridofgarbage?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportantqu

不具体使用专项资金的事业单位，可以不设置“专款支出”科目。(　　)

下列各项中，根据营业税法律制度规定应征收营业税的有(　　　)。