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

admin2019-08-10 41

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

学硕统考专业

相关试题推荐

下列法律文件中，规定内阁对君主负责的是()。
下列选项中，在北朝时期没有做过都城的是（）。
西汉的主要赋税形式中，征收对象是儿童的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

随机试题

将组织列为管理职能的要素之一的是()
税收法律关系的客体包括()
网络计划技术的基础是()
铁剂治疗缺血性贫血，其疗效指标出现最早的是
沉香的主要化学成分是
某市中级人民法院在审理自诉案件原告李某提出上诉的案件时，该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪种方式处理?(　　　)
房地产经纪人员应拥有完整的知识结构，则知识结构的最外层是()。
[2013年第79题]已经依法审定的修建性详细规划如需修改，需由哪个机构组织听证会等形式，并听取利害关系人的意见后方可修改?
计算机是由()和软件两部分组成。
WhatistheWomandoing?

最新回复(0)

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

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

下列选项中，在北朝时期没有做过都城的是（）。

西汉的主要赋税形式中，征收对象是儿童的是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

将组织列为管理职能的要素之一的是()

税收法律关系的客体包括()

网络计划技术的基础是()

铁剂治疗缺血性贫血，其疗效指标出现最早的是

沉香的主要化学成分是

某市中级人民法院在审理自诉案件原告李某提出上诉的案件时，该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪种方式处理?( )

房地产经纪人员应拥有完整的知识结构，则知识结构的最外层是()。

[2013年第79题]已经依法审定的修建性详细规划如需修改，需由哪个机构组织听证会等形式，并听取利害关系人的意见后方可修改?

计算机是由()和软件两部分组成。

WhatistheWomandoing?

某市中级人民法院在审理自诉案件原告李某提出上诉的案件时，该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪种方式处理?(　　　)