午夜精品电影,99re热精品视频,在线亚洲+欧美+日本专区,欧美第6页,中国黄色片视频,四虎成人永久,一区二区三区四区五区在线

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

對(duì)于二叉查找樹(Binary Search Tree),若其左子樹非空,則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值;若其右子樹非空,則右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值;左、右子樹本身就是兩棵二叉查找樹。因此,對(duì)任意一棵二叉查找樹進(jìn)行  (1)  遍歷可以得到一個(gè)結(jié)點(diǎn)元素的遞增序列。在具有n個(gè)結(jié)點(diǎn)的二叉查找樹上進(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)試題