2. 公务员类
  3. 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大

下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大

题库2022-08-02  17
问题 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A.4B.3C.2D.1
选项 A.4
B.3
C.2
D.1
答案 D
解析 只有第3项是正确的。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554028.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)