成人男同av,在线黄色网,在线观看一区二区三区四区,日本六九视频,国产一区二区三区久久久久久久久,成人97视频,国产性猛交乱

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

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

查看答案

相關(guān)試題