以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。 Ⅲ在二叉排序

admin2022-06-07 67

问题以下关于二叉排序树的说法正确的是( )。
I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。

选项 A、  I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、  I、Ⅲ、V
D、  I、Ⅳ、V

答案D

解析对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。
对于每一棵特定的二叉排序树，均可按照平均查找长度的定义来求它的ASL值，显然，由值相同的n个关键字，构造所得的不同形态的各棵二叉排序.树的平均查找长度的值不同，甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和10g₂n成正比。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列说法中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?

为实现快速排序算法，待排序序列宜采用的存储方式是____。

关于DMA方式和通道方式，下列说法中错误的是()。

下列说法中正确的是()。

WhyisTheGreatGatsbyasuccessfulnovel?

东奥公司预投资某一项目，该项日有甲、乙两种方案，总投资额均为3000万元，其收益的概率分布如下表所示：假没该公司设定的风险投资系数为8%，无风险收益率为6%。要求：分析判断甲、乙两种方案是否可取。

女，62岁，咳喘25年，近三年稍动即气促，三天前发热、咳黄痰，入院时动脉血气分析pH7.30，each7.3kPa(55mmHg)，PaCO210kPa(75mmHg)，BE-10mmol／L。此例酸碱平衡紊乱最佳诊断为

A、麻醉药品B、一类精神药品C、毒性药品D、二类精神药品E、处方药连续使用后易产生身体依赖性，能成瘾癖的药品是

下列有关破产清算、重整与和解的表述，说法正确的是?

城市规划区内农村居民点、乡镇企业的建设应该()。

次高压A地下燃气管道与管沟内的热力管之间的水平净距不得小于()。

分部分项工程成本分析的对象为(　　)。

某小区一户人家遭盗窃，四个嫌疑人被传讯，供述如下：小赵：我们四人都没作案。小钱：我们中有人作案。小孙：我没作案。小李：小钱和小孙至少有一人没作案。已知四人中有两人说真话，两人说谎话，可以推出()。

在面向对象技术中，(12)是指作用于不同对象的同一个操作可以有不同的解释，从而产生不同的执行结果。

计算机408

学硕统考专业

下列说法中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?

为实现快速排序算法，待排序序列宜采用的存储方式是____。

关于DMA方式和通道方式，下列说法中错误的是()。

下列说法中正确的是()。

WhyisTheGreatGatsbyasuccessfulnovel?

东奥公司预投资某一项目，该项日有甲、乙两种方案，总投资额均为3000万元，其收益的概率分布如下表所示：假没该公司设定的风险投资系数为8%，无风险收益率为6%。要求：分析判断甲、乙两种方案是否可取。

女，62岁，咳喘25年，近三年稍动即气促，三天前发热、咳黄痰，入院时动脉血气分析pH7.30，each7.3kPa(55mmHg)，PaCO210kPa(75mmHg)，BE-10mmol／L。此例酸碱平衡紊乱最佳诊断为

A、麻醉药品B、一类精神药品C、毒性药品D、二类精神药品E、处方药连续使用后易产生身体依赖性，能成瘾癖的药品是

下列有关破产清算、重整与和解的表述，说法正确的是?

城市规划区内农村居民点、乡镇企业的建设应该()。

次高压A地下燃气管道与管沟内的热力管之间的水平净距不得小于()。

分部分项工程成本分析的对象为( )。

某小区一户人家遭盗窃，四个嫌疑人被传讯，供述如下：小赵：我们四人都没作案。小钱：我们中有人作案。小孙：我没作案。小李：小钱和小孙至少有一人没作案。已知四人中有两人说真话，两人说谎话，可以推出()。

在面向对象技术中，(12)是指作用于不同对象的同一个操作可以有不同的解释，从而产生不同的执行结果。

分部分项工程成本分析的对象为(　　)。