国产精品久久久久久免费免熟,五月婷婷激情综合网,欧美三级视频网站,一级少妇淫片,国产精品女教师av久久,啪啪免费视频,wwww黄色片

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