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

admin2019-02-24 76

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

学硕统考专业

相关试题推荐

分析美国独立战争和南北战争的异同。
“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速
“好人政府”这一主张最早的提出者是（）。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
【《至尊法案》】东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题
晚清时期下列武装力量出现的先后顺序是
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设一段正文由字符集{A，B,C，D，E，F}中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
在页式存储管理系统中选择页面的大小，需要考虑的因素是()。Ⅰ页面大的好处是页表较小Ⅱ页面小的好处是可以减少由内碎片引起的内存浪费Ⅲ通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面

随机试题

并不是所有的行为变化都是由经验引起的。()
患者，男，48岁。双眼视力模糊两年，屈光矫正不能增进视力。检查：双眼视力均为0．7，近视力J3，双眼内、外眼检查未见明显异常。周边视野检查正常，中心视野检查双眼各有一5°的颞侧偏盲性中心暗点。应当考虑此患者的诊断是
王某，女，65岁，曾患失眠症多年，最近失眠症状严重，去附近的某医疗机构就诊。在就诊过程中，甲医师为其开具治疗慢性失眠的安定片处方，由乙药师来调配处方。但是在乙药师休息的时候，该患者前来咨询该处方，由丙药师接待。若在咨询中知晓本单位乙药师的处方调配存在不
医院分级护理的依据是病人的
统计工作的基础是()
下列各项中，按税法规定应免征契税的有()。
性别因素对心理行为活动的影响是（）。
按照《联合国海洋法公约》，专属经济区为领海基线以外不超过()海里。
法国思想家托克维尔指出：“如果说教育在任何时候都有助于人们维护自己的独立，那么，在民主时代这个说法尤其是真理。当人们全都相同的时候，便容易建立起一个单一的和全能的政府，而且只凭本能就可以做到这一点。但是，需要人们具备丰富的学识和技能，以便在这种环境下组织和
A、ReadingChapter6andfinishtheexercises.B、Dividingtheclassintoseveralgroups.C、Thinkingoutatopiconsustainablede

最新回复(0)

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

计算机408

学硕统考专业

分析美国独立战争和南北战争的异同。

“二战”后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美、苏“冷战”为特征的两极格局④科学技术推动生产力发展更为迅速

“好人政府”这一主张最早的提出者是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

【《至尊法案》】东北师范大学2001年世界史真题；上海大学2017年历史学综合真题；天津师范大学2017年世界史真题

晚清时期下列武装力量出现的先后顺序是

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

并不是所有的行为变化都是由经验引起的。()

医院分级护理的依据是病人的

统计工作的基础是()

下列各项中，按税法规定应免征契税的有()。

性别因素对心理行为活动的影响是（）。

按照《联合国海洋法公约》，专属经济区为领海基线以外不超过()海里。

A、ReadingChapter6andfinishtheexercises.B、Dividingtheclassintoseveralgroups.C、Thinkingoutatopiconsustainablede