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

某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59)。

A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树

参考解析

解析:单枝树极度不平衡,查找的平均时间复杂度为O(N)。

相关考题:

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

在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。A.有序表查找B.二叉排序树查找C.平衡二叉树D.散列查找

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

堆(heap)是( )。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树

●在 (59) 中,任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树

堆是______。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树

深度为7的二叉树共有127个结点,则下列说法中错误的是()。A.该二叉树有一个度为1的结点B.该二叉树是满二叉树C.该二叉树是完全二叉树D.该二叉树有64个叶子结点

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

某二叉树的先序遍历序列为c a b f e d g,中序遍历序列为a b c d e f g,则该二叉树是( )。A.完全二叉树B.最优二叉树C.平衡二叉树D.满二叉树

数据结构里,完全二叉树与满二叉树的关系正确的是()。A、满二叉树是完全二叉树的特例B、完全二叉树一定是满二叉树C、满二叉树不是完全二叉树D、都不对

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

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。

二叉排序树的查找效率与二叉树的()有关。A、高度B、结点的多少C、树型D、结点的位置

根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。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结点太复杂

单选题数据结构里,完全二叉树与满二叉树的关系正确的是()。A满二叉树是完全二叉树的特例B完全二叉树一定是满二叉树C满二叉树不是完全二叉树D都不对

单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。A是完全二叉树B不是完全二叉树C是满二叉树D不是满二叉树

填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。