亚洲精品蜜桃久在线,重见了光明电影未删减版完整版,风声电视剧高清在线观看免费版,精品在线视频免费,闺蜜2在线观看完整版,国产人妖人妖另类ts思妮,电影汤唯色戒完整版

軟題庫 培訓課程
試卷年份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)試題