网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。
A.O(log2n+1)
B.O(log2n)
C.O(log2n-1)
D.log22n
B.O(log2n)
C.O(log2n-1)
D.log22n
参考答案
参考解析
解析：这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。
更多 “在平衡二叉排序树上进行查找时，其时间复杂度为 ( ) 。A.O(log2n+1) B.O(log2n) C.O(log2n-1) D.log22n” 相关考题
考题
● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。（61）A. 先序B. 中序C. 后序D. 层序（62）A. O(n2B. O(nlog2n)C. O(log2n)D. O(n)
考题
下列说法中错误的是：()A.插入排序某些情况下复杂度为O(n)B.排序二叉树元素查找的复杂度可能为O(n)C.对于有序列表的排序最快的是快速排序D.在有序列表中通过二分查找的复杂度一定是O(log2n)
考题
对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。A．先序B．中序C．后序D．层序
考题
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
考题
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
考题
关于AVL(平衡二叉树)，下列说法错误的是()。A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
考题
关于二叉排序树描述有误的是（）。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字
考题
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
考题
单选题某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。A
完全二叉树B
平衡二叉树C
单枝树D
满二叉树
热门标签
最新试卷