女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫 培訓課程
試卷年份2007年下半年
試題題型【單選題】
試題內(nèi)容

對于二叉查找樹(Binary Search Tree),若其左子樹非空,則左子樹上所有結(jié)點的值均小于根結(jié)點的值;若其右子樹非空,則右子樹上所有結(jié)點的值均大于根結(jié)點的值;左、右子樹本身就是兩棵二叉查找樹。因此,對任意一棵二叉查找樹進行  (1)  遍歷可以得到一個結(jié)點元素的遞增序列。在具有n個結(jié)點的二叉查找樹上進行查找運算,最壞情況下的算法復雜度為  (2)  。
(1)A、先序
B、中序
C、后序
D、層序
(2)A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)

查看答案

相關(guān)試題