首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
admin
2013-07-12
72
问题
以下关于二叉排序树的说法正确的是( )。
I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ 在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ 在二叉排序树中,新结点总是作为叶子结点来插入的。
V 二叉排序树的查找效率和二叉排序树的高度有关。
选项
A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。
对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和log
2
n成正比。
转载请注明原文地址:https://kaotiyun.com/show/9gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉时期最后写定的()一书,包括《素问》与《灵枢》(或称《针经》)两部分,是中国最早的一部医书。
巴黎和会讨论的中心问题是()。
关于美国内战,不正确的说法是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
下列关于胡司战争的叙述错误的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。分别计算等概率情况下查找成功
随机试题
列宁指出:“设想社会历史会一帆风顺、按部就班地向前发展,不会有时出现大幅度的跃退,那是不辩证的,不科学的,在理论上是不正确的。”社会主义也同样是在探索中曲折前进的。你对此如何理解?
阅读曹操《短歌行》(其一)中的文字:月明星稀,乌鹊南飞。绕树三匝,何枝可依?山不厌高,水不厌深。周公吐哺,天下归心。请回答:“周公吐哺”一句用典的意旨是什么?
雄激素包括
A.行间、少府B.复溜、经渠C.大都、少府D.中冲、大敦E.少冲、大敦
现金等价物通常包括四个月内到期的债券投资。()
在布置办公室时,最好将主管的座位置于()。
以下哪一诗人不属于山水田园派诗人?()
标志着中国共产党从幼稚走向成熟的是()。
网络安全具有几方面的特性:(49)指的是数据未经授权不允许进行改变。
Themainideaofthesebusiness-schoolacademicsisappealing.Inawordwterecompaniesmustadapttonewtechnologiesandsou
最新回复
(
0
)