首页 试题详情
单选题

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

A4

B3

C2

D1

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

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

    答案解析

  • 单选题

    以下关于二叉排序树(或二叉查找树、二叉搜索树)叙述正确( )。

    答案解析

  • 单选题

    下列关于进制数转换叙述正确个数物联网核心和基础仍然( ).

    答案解析

  • 多选题

    定量测量结果通常不一一列出各测量值频数,而以各个组段内变量个数作为频数。下列叙述正确有()。

    答案解析

  • 单选题

    若非齐次线性方程组,方程个数少于未知量个数,则下列结论正确

    答案解析

热门题库