填空題在一棵二叉搜索樹中,每個分支結(jié)點的左子樹上所有結(jié)點的值一定()該結(jié)點的值,右子樹上所有結(jié)點的值一定()該結(jié)點的值。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題向堆中插入一個元素的時間復雜度為()。
A.O(log2n)
B.O(n)
C.O(1)
D.O(nlog2n)
2.單項選擇題從堆中刪除一個元素的時間復雜度為()。
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
3.單項選擇題根據(jù)n個元素建立一棵二叉搜索樹時,其時間復雜度大致為()。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
4.單項選擇題向二叉搜索樹中插入一個元素時,其時間復雜度大致為()。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
5.單項選擇題從二叉搜索樹中查找一個元素時,其時間復雜度大致為()
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
最新試題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項選擇題