娼年电影完整版在线观看,反击电影在线观看免费完整版中国,色戒 在线观看 完整版,亚洲情侣av,色戒汤唯未删减版电影 在线观看,日本在线不卡免费,锦衣之下电视剧在线观看全集免费

軟題庫(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)試題