下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。
A.4
B.3
C.2
D.1
正确答案是D
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。
本文链接:https://20230611.cn/post/2901846.html
上一篇:热力学第( )定律表述热力过程的方向与条件的定律,即在热力循环中,工质从热源吸收的热量不可能全部转变为功,其中一部分不可避
下一篇:CSMA/CD定义了多路访问介质中的()