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

admin2019-12-10 36

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

选项 A、Ⅰ、Ⅱ、Ⅳ、Ⅴ
B、Ⅱ、III、Ⅳ
C、Ⅰ、Ⅲ、Ⅴ
D、Ⅰ、Ⅳ、Ⅴ

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

商业革命

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

以下是计算两个向量点积的程序段：floatdotproduct(floatx[8]，floaty[8]){floatsum=0．0；inti；for(i=0；i＜8；i++)sum+=x[i]*y[i]

用来核算各级财政设置的用于平衡季节性预算收支差额周转使用的资金账户是________账户()

水痘的皮疹主要分布于躯干；天花的皮疹多分布于面部及四肢。()

Fillingincompanyapplicationformscanbecomeaboringandrepetitivetask,yetanycarelessnessonanapplicant’spartcand

下列何药不属于抗血小板药：

桑螵蛸散的主治病证是

信用违约互换中的参考信用工具包括()。Ⅰ．债券Ⅱ．按揭贷款Ⅲ．按揭支持证券Ⅳ．各国国债

股票依法发行后，发行人经营与收益的变化，由发行人自行负责；由此变化引致的投资风险，由()自行负责。

下列关于Serv_UFTP服务器的描述中，错误的是()。

Itwillbequitealongtime______sheisbackagain,sodon’tbetoocrosswithher.