設(shè)二叉排序樹上有n個結(jié)點,則在二叉排序樹上查找結(jié)點的平均時間復(fù)雜度為()
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
A.99
B.100
C.101
D.102
設(shè)指針變量front表示鏈式隊列的隊頭指針,指針變量rear表示鏈式隊列的隊尾指針,指針變量s指向?qū)⒁腙犃械慕Y(jié)點X,則入隊列的操作序列為()
A.A
B.B
C.C
D.D
深度為k的完全二叉樹中最少有()個結(jié)點。
A.A
B.B
C.C
D.D
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
順序查找不論在順序線性表中還是在鏈式線性表中的時間復(fù)雜度為()
A.A
B.B
C.C
D.D
最新試題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
數(shù)據(jù)元素在計算機的存儲映像包括()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。