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

admin2019-02-24 44

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

学硕统考专业

相关试题推荐

8世纪利用汉字偏旁创造日本片假名的是()。
阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
下列关于罗马共和国政治制度的叙述，不正确的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

随机试题

链霉素能抑制细菌蛋白合成是因为它结合于
患者，男，12岁。患流痰3年，溃口位于左腰部．脓水稀薄，夹有败絮样物，伴有午后潮热，夜间盗汗，口燥咽干，咳嗽痰血，舌红少苔，脉细数，内治应首选
属于真溶液型液体药剂属于胶体溶液型
我国引进技术的基本原则是()。
工作分析小组的成员一般不包括()。
“第二次世界大战从欧洲范围的冲突转变为全球性的冲突”。导致这种转变的直接因素是()。
以下属于马赫带现象的是()。
2，3，10，26，72()
DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-3CNTDW$-DATDSEGENDSSSEGSEGMENTSTACKDB256DUP(0)SSEGENDSCSEGSEGMENTA
ATM技术最大的特点是它能提供______。

最新回复(0)

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

计算机408

学硕统考专业

8世纪利用汉字偏旁创造日本片假名的是()。

阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。

下列关于罗马共和国政治制度的叙述，不正确的是()。

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

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

链霉素能抑制细菌蛋白合成是因为它结合于

患者，男，12岁。患流痰3年，溃口位于左腰部．脓水稀薄，夹有败絮样物，伴有午后潮热，夜间盗汗，口燥咽干，咳嗽痰血，舌红少苔，脉细数，内治应首选

属于真溶液型液体药剂属于胶体溶液型

我国引进技术的基本原则是()。

工作分析小组的成员一般不包括()。

“第二次世界大战从欧洲范围的冲突转变为全球性的冲突”。导致这种转变的直接因素是()。

以下属于马赫带现象的是()。

2，3，10，26，72()

DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-3CNTDW$-DATDSEGENDSSSEGSEGMENTSTACKDB256DUP(0)SSEGENDSCSEGSEGMENTA

ATM技术最大的特点是它能提供______。