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

admin2013-07-12 85

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

二战以来，资本主义经济在发展中出现了许多新问题，主要原因是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

蒙古军西征之后，罗斯处于()的控制之下。

第三次科技革命对社会经济结构的影响是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

慢性焦虑状态即广泛性焦虑症，一般不包括的症状是

A、尿淀粉酶增高B、尿淀粉酶减少C、尿酸盐结晶D、胆红素结晶E、草酸盐结晶慢性肾病时结晶为()。

股份有限公司清算后的剩余财产，应该按照()分配。

某国有独资公司曾于2007年发行了3年期的公司债券，但因资金周转不力，直至2011年2月方才还本付息完毕。2013年12月该公司拟再次发行公司债券。由于该公司曾有延迟支付本息的事实，其再次发行公司债券的申请将不会被批准。()

四人年龄为相邻的自然数列且最年长者不超过30岁，四人年龄之乘积能被2700整除且不能被81整除。则四人中最年长者多少岁?()

目前世界上采用间接标价法的国家和地区是()。

以下有关数组定义的语句序列中，错误的是______。