更多"从二叉搜索树中查找一个元素时，其时间复杂度大致为______。"的相关试题:
[单项选择]在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）
A. 完全二叉树
B. 平衡二叉树
C. 单枝树
D. 满二叉树
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
[单项选择]在一棵非空的二叉排序树（二叉查找树）中，进行（）遍历运算并输出所访问结点的关键码后，可得到一个有序序列。
A. 先序
B. 中序
C. 后序
D. 层序
[单项选择]对于二叉查找树（BinarySearchTree），若其左子树非空，则左予树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行（1）遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（2）。空白（1）处应选择（）
A. 先序
B. 中序
C. 后序
D. 层序
[判断题]算法复杂度主要包括时间复杂度和空间复杂度（ ）。
A.正确
B.错误
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单项选择]算法的时间复杂度是指
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
[单项选择]算法的空间复杂度是指
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
