单项选择题
A.O(1) B.O(log2n) C.O(n) D.O(nlog2n)
从具有n个结点的二叉搜索树中搜索一个元素时,在等概率情况下进行成功搜索的时间复杂度大致为()A.O(n)B.O...
单项选择题从具有n个结点的二叉搜索树中搜索一个元素时,在等概率情况下进行成功搜索的时间复杂度大致为()
A.O(n) B.O(1) C.O(log2n) D.O(n2)
在一棵高度为h的具有n个元素的二叉搜索树中,搜索一个元素的最大搜索长度为()A.nB.log2nC.(h+1)...
单项选择题在一棵高度为h的具有n个元素的二叉搜索树中,搜索一个元素的最大搜索长度为()
A.n B.log2n C.(h+1)/2 D.h+1
对具有n个元素的有序表进行折半搜索,则搜索任一元素的时间复杂度为()A.O(n)B.O(n2)C.O(1)D....
单项选择题对具有n个元素的有序表进行折半搜索,则搜索任一元素的时间复杂度为()
A.O(n) B.O(n2) C.O(1) D.O(log2n)