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

admin2022-06-07 60

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

OSI模型中完成路径选择功能的层次是()。

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

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

下列叙述中，不符合m阶B树定义要求的是_______。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

行经肱二头肌内侧沟的有()

游标齿厚卡尺，除用来测量齿轮和蜗杆的弦齿厚外，还能测量弦齿间隙。()

频率100MHz布线系统永久链路的最小等电平远端串音值D级应符合()。

下列属于需要编制环境影响报告书的范围的是()。

下列关于工业炉煤气区域的预防控制措施，说法正确的是()。

1988年北美的干旱可能是由太平洋地区温度模式的变化导致的，因此，干旱不是由二氧化碳等大气污染引起的正在发生的长期全球变暖趋势所导致的。下面哪一项如果正确，对上文论述提出最好的批评?

马克思主义政党是工人阶级或无产阶级反对资产阶级的斗争发展到一定阶段的产物，其产生条件是()

结构化程序所要求的基本结构不包括(　　)。

AnObservationandanExplanationItisworthlookingatoneortwoaspectsofthewayamotherbehavestowardsherbaby.The

计算机408

学硕统考专业

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

OSI模型中完成路径选择功能的层次是()。

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

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

下列叙述中，不符合m阶B树定义要求的是_______。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

行经肱二头肌内侧沟的有()

游标齿厚卡尺，除用来测量齿轮和蜗杆的弦齿厚外，还能测量弦齿间隙。()

频率100MHz布线系统永久链路的最小等电平远端串音值D级应符合()。

下列属于需要编制环境影响报告书的范围的是()。

下列关于工业炉煤气区域的预防控制措施，说法正确的是()。

1988年北美的干旱可能是由太平洋地区温度模式的变化导致的，因此，干旱不是由二氧化碳等大气污染引起的正在发生的长期全球变暖趋势所导致的。下面哪一项如果正确，对上文论述提出最好的批评?

马克思主义政党是工人阶级或无产阶级反对资产阶级的斗争发展到一定阶段的产物，其产生条件是()

结构化程序所要求的基本结构不包括( )。

AnObservationandanExplanationItisworthlookingatoneortwoaspectsofthewayamotherbehavestowardsherbaby.The

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

结构化程序所要求的基本结构不包括(　　)。