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

admin2013-09-16 70

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

选项 A、4
B、3
C、2
D、1

答案D

解析只有3是正确的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

“瓜步之战”发生在下列哪两个政权之间?()

1971年9月美苏英法四国签署()，肯定了西柏林的占领制度，柏林问题得以解决。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

简述美苏争霸的三个阶段，并分析其影响与教训。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

编写判定给定的二叉树是否是二叉排序树的函数。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

我们在审评茶叶时，泡茶的时间应该是

依照管理方格理论的观点，那种既不关心人，又不关心生产、无所作为、只扮演“信使”角色的管理属于()

导尿管插入尿道深度约为插入导尿管时，提起阴茎与腹壁成60°角是使

细胞内外正常的Na+和K+浓度差的形成和维持是由于

治疗久痹风、寒、湿偏盛不明显者，可选用的方剂是

患者女性，骑自行车摔倒划伤足底后伤口未急时正确处理，出现全身肌肉紧张性收缩，牙关紧闭，该病人可能是

在此情况下，罗某正确的处理方法是()如果复议机关改变原纳税决定为由某烟厂缴纳税款，下列对某烟厂与罗某的诉讼地位的确定正确的是()

下列各项中，不属于财务报表分析的方法是()。

新民主主义的文化，是民族的科学的大众的文化。其中“民族的”是指()。

2016年9月，国务院印发《关于加快推进“互联网+政务服务”工作的指导意见》，对加快推进“互联网+政务服务”工作作出总体部署。提出要按照建设()的要求来优化服务流程，推行公开透明服务。