当前位置： 找题吧 >  软件设计师综合 中级软件设计师
[单选题]

某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

A . 完全二叉树

B . 平衡二叉树

C . 单枝树

D . 满二叉树

参考答案与解析：

相关试题

查找效率最高的二叉排序树是（）。

[单选题]查找效率最高的二叉排序树是（）。A . 所有结点的左子树都为空的二叉排序树。B . 所有结点的右子树都为空的二叉排序树。C . 平衡二叉树。D . 没有左子树的二叉排序树。

  • 查看答案

    • 查找效率最高的二叉排序树是（）。

    [单选题]查找效率最高的二叉排序树是（）。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序

  • 查看答案

    • 查找效率最高的二叉排序树是（）。

    [单选题]查找效率最高的二叉排序树是（）。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序

  • 查看答案

    • 查找效率最高的二叉排序树是()。

    [单选题]查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序

  • 查看答案

    • 查找效率最高的二叉排序树是()。

    [单选题]查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序

  • 查看答案

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

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

  • 查看答案

    • 设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。

    [单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

  • 查看答案

    • 设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。

    [单选题]设二叉排序树中有n个节点，则在二叉排序树的平均查找长度为（）。A.O（n）B.C.O（1）D.O（n-1）

  • 查看答案

    • 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案

    • 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。

    [单选题]设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。A.O(n)B.C.O(1)D.O(n-1)

  • 查看答案

    • 某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。