二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。
A: O(n)
B: O(log2n)
C: O(nlog2n)
D: O(n2)
A: O(n)
B: O(log2n)
C: O(nlog2n)
D: O(n2)
举一反三
- 二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。 A: 1 B: 2 C: 4 D: 8
- 二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关，在((2))时其查找效率最低。 A: 1，2，3 B: 9，4，2，3 C: 10，5，3 D: 9，2，3
- 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。 A: O(n) B: O(1) C: O(log2n) D: O(n2)
- 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。 A: O(n) B: O(n 2) C: O(nlog 2n) D: O(log 2n)
- 采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为（ ）。 A: O(n) B: O(nlog2n) C: O(n^2) D: O(log2n)