首页
登录
公务员类
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左
admin
2022-08-02
33
问题
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
选项
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
答案
D
解析
在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555131.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列关于财务分析的说法错误的是()。A.以企业财务报告为主要依据 B.对企业
下列关于资产收益的说法中，正确的有()A.资产收益可以用金额表示，也可以用百分
下列关于名义利率和实际利率的说法中，正确的有()。A.实际利率是指包括补偿通货
企业购买商品，销货企业给出的信用条件是“1/10.n/30”，则下列说法正确的
下列有关抵押借款和无抵押借款的说法中，正确的有()。A.抵押借款的资本成本通常
在适中型筹资策略下，下列说法中,正确的有()。A.波动性流动资产用临时性负债筹
下列关于流动资产的持有成本，说法正确的有()。A.流动资产的持有成本是随着流动
下列关于预算编制方法的说法中，不正确的有()。A.按出发点的特征不同，编制预算
关于平行结转分步法的说法正确的有()。A.不计算各步骤所产半成品成本 B.不
下列关于专门决策预算的说法中，不正确的是()。A.主要是长期投资预算 B.经
随机试题
NOCASH,NOPROBLEM[img]2012q2/ct_eyyjsdz2006b_eyyjsdr
Madewithwildsementrichosanthis(—食品名)growingintheremotemountainsat
Whetherit’scurledupinthefetalposition,flatonthestomachorstretch
Invain______togetintouchwiththeauthorities.A、theytriedB、didtheytryC、
SaveforCollege[A]Inthisarticle,we’lllookatt
Thiskindofglassesmanufacturedbyexperiencedcraftsmen______（戴起来舒适）wearscom
下列选项中，哪一个关节属于鞍关节（）。A.髋关节 B.桡腕关节 C.指关
在区分个人所得税的居民和非居民纳税人时，临时离境是指在一个纳税年度内，一次不得超
李某在张某的胁迫下签署了一份将自己房屋卖给张某的合同，该合同行为属于()。A、无
墙面砖粘贴每面墙不宜有两列以上非整砖，非整砖宽度一般不宜小于整砖的（ ）。A.
最新回复
(
0
)
