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

admin2022-06-07 62

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

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

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(key1＜key2＜…＜keyn)。(2)关键字自大到小逆序(key1＞key2

下列页面置换算法中，可能会产生Belady异常现象的是()。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

根据我国民事诉讼法的规定，人民法院对下列民事案件可以适用先予执行：

频谱多普勒不能测量的指标是

除心理治疗和教育外，对注意力缺陷多动症惟一有效的药物为

一般情况下影响舒张压的主要因素是

(2005年考试真题)在不涉及补价的非货币性交易中，确定换入资产入账价值应考虑的因素有()。

下列选项中可作为C语言合法常量的是()。

Theleaseis______insayingthattherentmustbepaidindollarsbythe20thofeverymonth.

DavidCopperfieldisanovelby______.

Crimeisn’trisingbecausethelawsarenotstrictenough,orbecausethe【21】______arenottoughenough,orsimplybecausethere