二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝树D.节点太复杂

题目

二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低

A.结点太多

B.完全二叉树

C.是单枝树

D.节点太复杂

相似考题

1.在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树

2.某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（59）。A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树

3.二叉查找树的查找效率与二叉树的（)有关A．高度 B．结点的多少C．树型D．结点的位置

4.在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是 （ ） 。A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树

参考答案和解析
正确答案：C
更多“二叉查找树的查找效率与二叉树的树型有关,在()时其查找效率最低A.结点太多B.完全二叉树C.是单枝 ”相关问题

  • 第1题：

    在平衡二叉树中，进行查找的效率与（）有关

    A．二叉树的高度

    B．二叉排序树的结点数

    C．后序线索树

    D．多有线索树


    顺序(n+1)/2O(log2n)

  • 第2题：

    二叉查找树在 （)时其查找效率最低。

    A．结点太多

    B．完全二叉树

    C．呈单枝树

    D．结点太复杂


    呈单枝树

  • 第3题：

    【单选题】二叉排序树的查找效率与二叉树的 （） 有关。

    A．高度

    B．结点的多少

    C．树型

    D．结点的位置


    树型

  • 第4题：

    使用二叉线索树的目的是便于（）。

    A．二叉树中结点的插入与删除

    B．在二叉树中查找双亲

    C．确定二叉树的高度

    D．查找一个结点的前趋和后继


    查找一个结点的前趋和后继

  • 第5题：

    【单选题】二叉排序树的查找效率在 （） 时其查找效率最低。

    A．结点太多

    B．完全二叉树

    C．呈单枝树

    D．结点太复杂


    呈单枝树

相关内容