已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。

admin2019-08-10 52

问题已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。

选项 A、4
B、5
C、6
D、7

答案B

解析根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度为5。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于提督学政的说法不正确的是()。
洋务运动期间，军事企业主要采取的方式是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
下列各部件中不属于控制器的部件是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

穿过喙肱肌的神经是()
带传动的传动比估计式是什么？
A．浅部触诊法B．深部滑行触诊法C．深压触诊法D．冲击触诊法E．双手触诊法用于腹部内包块性状、大小、硬度的检查方法是()
出现以下症状不符合先天性心脏病的是
患者脑震荡入院，呈睡眠状态，可唤醒，醒后可回答问题，但反应迟钝。其意识状态为
农产品收购季节到来之际，某企业向银行申请贷款用于农产品收购，这是由()。
让受测者根据其所看到的图形编制一个故事属于()。
在分期付款买卖中，买受人未支付到期价款的金额达到全部价款的，出卖人可以要求买受人支付全部价款或者解除合同
已知向量α＝(1，k，1)T是A＝的伴随矩阵A*的一个特征向量，试求k的值及与α对应的特征值λ．
OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking

最新回复(0)

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为( )。

计算机408

学硕统考专业

下列关于提督学政的说法不正确的是()。

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

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列各部件中不属于控制器的部件是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

穿过喙肱肌的神经是()

带传动的传动比估计式是什么？

A．浅部触诊法B．深部滑行触诊法C．深压触诊法D．冲击触诊法E．双手触诊法用于腹部内包块性状、大小、硬度的检查方法是()

出现以下症状不符合先天性心脏病的是

患者脑震荡入院，呈睡眠状态，可唤醒，醒后可回答问题，但反应迟钝。其意识状态为

农产品收购季节到来之际，某企业向银行申请贷款用于农产品收购，这是由()。

让受测者根据其所看到的图形编制一个故事属于()。

在分期付款买卖中，买受人未支付到期价款的金额达到全部价款的，出卖人可以要求买受人支付全部价款或者解除合同

已知向量α＝(1，k，1)T是A＝的伴随矩阵A*的一个特征向量，试求k的值及与α对应的特征值λ．

OnesillyquestionIsimplycannottolerateis"Howdoyoufeel?"Usuallythequestionisaskedofamaninaction—amanwalking