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

admin2019-08-10 46

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

学硕统考专业

相关试题推荐

下列不是空想社会主义产生的历史背景的是()。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

淡漠型甲亢亚急性甲状腺炎伴甲亢
均具燥湿化痰，祛风止痉作用的药组是()
患者，男，80岁。出现便血，伴贫血、腹痛、右下腹肿块1个月，无发热，伴明显消瘦、腹胀，应首先考虑的诊断是
A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为
A．浸渍法B．渗漉法C．连续回流提取法D．回流提取法E．煎煮法用乙醇作提取溶剂，不能用的方法是
在甲市居住的丁某每月取得出租居民住房租金收入8000元，租期一年，当期未发生修缮费用，则丁某当年应缴纳的个人所得税是()元。
在比西测验问世后心理测验主要发展为()。(2003年12月三级真题)
论述各学派对惊恐障碍的致病原因的阐述。
若x=4，y=5，则x&y的结果是()。
LadiesandGentlemen,fellowcitizens,GettingAmericansoffthecouchandontotheirfeetcouldsaveanestimated200,000

最新回复(0)

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

计算机408

学硕统考专业

下列不是空想社会主义产生的历史背景的是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

淡漠型甲亢亚急性甲状腺炎伴甲亢

均具燥湿化痰，祛风止痉作用的药组是()

患者，男，80岁。出现便血，伴贫血、腹痛、右下腹肿块1个月，无发热，伴明显消瘦、腹胀，应首先考虑的诊断是

A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为

A．浸渍法B．渗漉法C．连续回流提取法D．回流提取法E．煎煮法用乙醇作提取溶剂，不能用的方法是

在甲市居住的丁某每月取得出租居民住房租金收入8000元，租期一年，当期未发生修缮费用，则丁某当年应缴纳的个人所得税是()元。

在比西测验问世后心理测验主要发展为()。(2003年12月三级真题)

论述各学派对惊恐障碍的致病原因的阐述。

若x=4，y=5，则x&y的结果是()。

LadiesandGentlemen,fellowcitizens,GettingAmericansoffthecouchandontotheirfeetcouldsaveanestimated200,000