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

admin2019-02-24 49

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

学硕统考专业

相关试题推荐

阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
关于亚历山大远征，下列说法中错误的是（）。
1948年，国民政府开始实施币制改革。宣布以()取代法币。决定强行收兑国人的金银和外币。
20世80年代，被称为“机器人王国”的国家是()。
已知散列函数为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散列
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

随机试题

InAmericanuniversities,classesareoftenarrangedinmoreflexible______andmanyjobsoncampusarereservedforstudents.
根据质量管理体系中规定，最高管理者代表的职责和权限为(　　)。
施工机械使用费的索赔不包括(　　)。
2009年1月1日，北京东华机床有限责任公司向银行借入流动资金借款200000元，期限6个月。收到开户银行的收账通知。原始凭证见表1-1，表1-2，根据原始凭证编制记账凭证。记账凭证格式见表1-3，记账凭证编号为收字第3号。
燃放烟花爆竹在增添喜庆气氛的时候也带来了环境污染和安全隐患。在绿色发展深入人心的今天，限放禁放逐渐占了上风。这一变化体现的哲理是()。①整体与部分的辩证关系②主要矛盾和次要矛盾的辩证关系③两点论与重点论的统一④矛盾的主要方面和次
联合国的宗旨是维护世界和平与安全，促进国际合作与发展。因此，打击恐怖主义应该（）。
性格、气质、冲动、焦虑、心理应激反应……这些决定了“我之为我”的因素曾被认为取决于文化、环境与选择，却都逐一被打上基因的烙印。抽象的遗传倾向如何具化为特定人格，这是遗传学研究中尚未跑完的“最后一公里”。仅仅几个基因就能改变我们对自我的认知。这看起来似乎很荒
阅读以下文字。完成下列题。大爆炸理论的最直接的证据来自于对遥远星系光线特征的研究。在20世纪20年代美国天文学家埃德温.哈勃测量了18颗恒星(它们距地球的距离是已知的)发出来的光，发现它们都全部存在着红移。哈勃得出结论，这些恒星一定相对于我们(观
某文件占100个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为200μs，将缓冲区的数据传送到用户区的时间是100／μs，CPU对一块数据进行分析的时间为100μs。在单
使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

最新回复(0)

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

关于亚历山大远征，下列说法中错误的是（）。

1948年，国民政府开始实施币制改革。宣布以()取代法币。决定强行收兑国人的金银和外币。

20世80年代，被称为“机器人王国”的国家是()。

已知散列函数为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散列

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

InAmericanuniversities,classesareoftenarrangedinmoreflexible______andmanyjobsoncampusarereservedforstudents.

根据质量管理体系中规定，最高管理者代表的职责和权限为( )。

施工机械使用费的索赔不包括( )。

2009年1月1日，北京东华机床有限责任公司向银行借入流动资金借款200000元，期限6个月。收到开户银行的收账通知。原始凭证见表1-1，表1-2，根据原始凭证编制记账凭证。记账凭证格式见表1-3，记账凭证编号为收字第3号。

联合国的宗旨是维护世界和平与安全，促进国际合作与发展。因此，打击恐怖主义应该（）。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

根据质量管理体系中规定，最高管理者代表的职责和权限为(　　)。

施工机械使用费的索赔不包括(　　)。