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

admin2019-02-24 73

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

选项 A、4
B、5
C、6
D、7

答案B

解析根据二叉排序树插入结点算法，将上述8个数据元素按照依次插入结点的方法构造出一棵二叉排序树后，该树的最大层次为5，故该树的深度：勾5。

转载请注明原文地址:https://www.kaotiyun.com/show/YECi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

法国的共和制政体确立的标志是()。
美国首次提出争夺世界霸权的纲领性文件是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

随机试题

患儿，女，10个月，因严重腹泻入院。经输液治疗后，病情好转已排尿，但查体仍有四肢无力、腹胀、心音低钝。该患儿最可能的原因是
A．三金片B．五苓散C．肾炎四味片D．茵陈五苓丸E．萆薢分清丸治阳不化气、水湿内停所致的水肿，宜选用是
某企业从事服装销售业务，经工商登记机关取得营业执照。就税收法律关系而言，该个体户实施的行为哪项正确?()
选择、确定项目的融资主体应考虑()的因素。
公司股东作为出资者按投入公司的资本额享有所有者的权利，主要有()。
根据《宪法》和法律，下列哪个表述是正确的?()
科学家认为，理论上人类寿命有120岁，乌龟有150岁，狗有20岁。这种物种之间的寿命差异是由基因决定的。科学家已经在若干个物种里找到了跟寿命有关的基因。生物体内有一种新陈代谢的副产物，叫活性氧，也叫自由基，与机体老化、癌症等疾病的发生密切相关。细
下列选项中，属于国家机构的组织和活动原则的是()
初步调查是可行性分析的第一步。一般来说，初步调查的最佳方式为
•Readthearticleaboutcomplaintsandclaims•ForeachQuestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.

最新回复(0)

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

计算机408

学硕统考专业

法国的共和制政体确立的标志是()。

美国首次提出争夺世界霸权的纲领性文件是()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

患儿，女，10个月，因严重腹泻入院。经输液治疗后，病情好转已排尿，但查体仍有四肢无力、腹胀、心音低钝。该患儿最可能的原因是

A．三金片B．五苓散C．肾炎四味片D．茵陈五苓丸E．萆薢分清丸治阳不化气、水湿内停所致的水肿，宜选用是

某企业从事服装销售业务，经工商登记机关取得营业执照。就税收法律关系而言，该个体户实施的行为哪项正确?()

选择、确定项目的融资主体应考虑()的因素。

公司股东作为出资者按投入公司的资本额享有所有者的权利，主要有()。

根据《宪法》和法律，下列哪个表述是正确的?()

下列选项中，属于国家机构的组织和活动原则的是()

初步调查是可行性分析的第一步。一般来说，初步调查的最佳方式为

•Readthearticleaboutcomplaintsandclaims•ForeachQuestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.