大决战电视剧在线观看央视6集|亚洲a级片|成人福利在线观看|方子传完整版未删减版电影,国产又黄又猛又粗又爽的视频,不安人在线观看未删减完整版 ,亚洲精品1区2区

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