下列叙述正确的个数是( )。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

admin2013-09-16 93

问题下列叙述正确的个数是( )。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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

论述一战后德国的赔款问题

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

()用铜制造了人体模型，并统一了人体的穴位。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

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

下列各种情况中，应采用异步通信方式的是()。

下列哪几种疾病情况可以行膀胱镜检查

患者男性，20岁，乏力、纳差5天，尿黄3天，查巩膜黄染，肝肋下1cm，脾肋下未及，ALT1250U/L，抗HBs(+)，抗HAVIgM(+)，3年前曾患"急性黄疸型肝炎"，已愈。该患者最应诊断为

职业健康安全管理体系与环境管理体系的作业文件包括()。

保险的赔付地点一般填写()。

“管理运动”是人们对于管理重要性的认识以及由此而产生的对经济的重大影响过程，主要时间是()。

根据下表，完成126～130题。上表10个国家中，2004年进出口为逆差的国家有几个?()

新到一个部门，一天有人来找你解决问题，你努力想让他满意，可是始终得不到他的满意。他投诉你们部门工作效率低．你这个时候怎么做?

19世纪70至80年代，帝国主义列强从侵占中国周边邻国发展到蚕食中国边疆地区，使中国陷入“边疆危机”。“边疆危机”的主要表现有()

Today’skindergartenersareheavierthankidsbroughtupinthe1970sand1980sandappeartobeontheroadtobecome【M1】______

BabyBoomersAreKillingThemselvesatanAlarmingRate[A]Ithaslongheldtruethatelderlypeoplehavehighersuiciderat