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

admin2019-08-10 48

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

学硕统考专业

相关试题推荐

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
【井冈山革命根据地】
到1869年为止，人类已发现了多少种化学元素()。
被尊称为近代蒸汽机的直接祖先的是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

内部集合性、外部适应性是企业系统必须兼有的两种特性，不能偏废。()
营销调研人员通过向被调查者不断地提出一系列递进的“为什么式”的问题．来收集有关顾客购买动机的信息。这种测量方式称为()
A．体温B．脉搏C．呼吸D．血压E．瞳孔脑出血急性期主要观察其
设函数f(x)在[0，+∞)上连续，且f(x)=x－x+ex∫01(x)dx满足，则f(x)是()。
承包商乙在施工合同的履行中拖延工期2个月，给发包人甲造成了较大的经济损失，则发包人甲可向乙公司主张()之债。
下列各项中，有关土地增值税征税范围表述正确的是(　　)。
RC、RL电路的时间常数τ分别等于()。
光反应中，光能转变为不稳定的化学能，暂时贮存于AT[，及：NADPt{中。()
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“答题要求”依次作答。二、给定资料资料一对党群、干群关系的重视程度，事关国家长治久安，决定党的
Thescientist______thevalueofaninterdisciplinaryapproachtoenvironmentstudies,arguingsuchanapproachwasofparamount

最新回复(0)

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

【井冈山革命根据地】

到1869年为止，人类已发现了多少种化学元素()。

被尊称为近代蒸汽机的直接祖先的是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

内部集合性、外部适应性是企业系统必须兼有的两种特性，不能偏废。()

营销调研人员通过向被调查者不断地提出一系列递进的“为什么式”的问题．来收集有关顾客购买动机的信息。这种测量方式称为()

A．体温B．脉搏C．呼吸D．血压E．瞳孔脑出血急性期主要观察其

设函数f(x)在[0，+∞)上连续，且f(x)=x－x+ex∫01(x)dx满足，则f(x)是()。

承包商乙在施工合同的履行中拖延工期2个月，给发包人甲造成了较大的经济损失，则发包人甲可向乙公司主张()之债。

下列各项中，有关土地增值税征税范围表述正确的是( )。

RC、RL电路的时间常数τ分别等于()。

光反应中，光能转变为不稳定的化学能，暂时贮存于AT[，及：NADPt{中。()

Thescientist______thevalueofaninterdisciplinaryapproachtoenvironmentstudies,arguingsuchanapproachwasofparamount

下列各项中，有关土地增值税征税范围表述正确的是(　　)。