首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
admin
2013-09-16
88
问题
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
选项
A、4
B、3
C、2
D、1
答案
D
解析
只有3是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
导致俄国革命去和平发展可能的事件是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
我国第一部系统的史学理论著作是()。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
简述美苏争霸的三个阶段,并分析其影响与教训。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
一质量m=0.5kg的质点作平面运动,其运动方程为x=2t2,y=t2+t+l,则质点所受合外力的方向与z轴的夹角为()
王氏《温热经纬》清暑益气汤与李氏《脾胃论》清暑益气汤共同含有的药物是
短暂性脑缺血发作持续的时间最长不超过
我国实行宗教信仰自由政策,在班禅转世灵童寻访领导小组会议上提出的“四个维护”——维护法律尊严、维护人民利益、维护民族团结、维护祖国统一,同宗教信仰自由政策是一致的,关于上述问题正确的是:()。
轿车:汽车
改正下列错别字弛名中外(南京师范大学2015)
_____langueasesdifficultés.
【B1】【B7】
Hefoundhisnewacquaintancetobe________:tryingtounderstandherpersonalitywaslikepeeringintoanunknowndimension.
Americansbelievesomuchinmovingaheadthattheyare【C1】______researching,experimentingandexploring.Theytreattimeas
最新回复
(
0
)