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

admin2019-02-24 36

问题已知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/YECi777K

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

计算机408

学硕统考专业

相关试题推荐

下列什么事件的发生揭开了抗日战争的序幕?()
阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
论述秦汉地方行政制度及其变化。
严复翻译的《天演论》一书的出版时间是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

下列有关标准产生程序的正确描述是
患者，男，13岁。舌有时出现刺激痛近1年。检查见舌背有3块光滑的红色剥脱区，微凹陷，直径5～10mm，有两块已相连，剥脱区边缘为白色微高起的弧形或椭圆形所包绕，宽约1．5mm。可诊断为
A．两性霉素BB．苯唑西林C．利巴韦林D．阿奇霉素E．阿莫西林治疗流感嗜血杆菌引起的肺炎宜选用()
甲、乙、丙三人共同设立了一普通合伙企业，但是在经营过程中，对一些问题的看法，合伙人的观点不一致，或者有一些问题没有搞清，于是他们共同向律师进行咨询。请根据这些情况和下列各问中设定的条件回答问题：为了增加合伙企业的资金实力，甲、乙、丙想吸收新的
学校事故，又称学生伤害事故，是指学生在学校期间发生的()。
下列关于推进以人为核心的新型城镇化的说法不正确的是()
创作了被誉为20世纪最伟大小说《约翰.克里斯多夫》并于1915年获得诺贝尔文学奖的杰出作家是()。
下列各句中，加下划线的成语使用错误的是()。
弗雷德，史密斯对快递服务市场精辟独到的分析以及他的努力、他的自信、他的非凡的领导能力，他的不可多得的胆识，特别是他地把全部家产投到联邦快递公司的勇气和冒险精神，征服了无数精明而狡猾的风险投资：大师，征服了他们口袋里的9600万美元。填入划
A、Atabutchershop.B、Atarestaurant.C、Atabookstore.D、Atagrocerystore.B

最新回复(0)

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

计算机408

学硕统考专业

下列什么事件的发生揭开了抗日战争的序幕?()

明末清初，著名学者()抗清失败，前往日本讲学，传播中国文化。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

论述秦汉地方行政制度及其变化。

严复翻译的《天演论》一书的出版时间是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

下列有关标准产生程序的正确描述是

患者，男，13岁。舌有时出现刺激痛近1年。检查见舌背有3块光滑的红色剥脱区，微凹陷，直径5～10mm，有两块已相连，剥脱区边缘为白色微高起的弧形或椭圆形所包绕，宽约1．5mm。可诊断为

A．两性霉素BB．苯唑西林C．利巴韦林D．阿奇霉素E．阿莫西林治疗流感嗜血杆菌引起的肺炎宜选用()

学校事故，又称学生伤害事故，是指学生在学校期间发生的()。

下列关于推进以人为核心的新型城镇化的说法不正确的是()

创作了被誉为20世纪最伟大小说《约翰.克里斯多夫》并于1915年获得诺贝尔文学奖的杰出作家是()。

下列各句中，加下划线的成语使用错误的是()。

A、Atabutchershop.B、Atarestaurant.C、Atabookstore.D、Atagrocerystore.B