A.O（log2n）
B.O（nlog2n）
C.O（nn）
D.O（n!）
您可能感興趣的試卷
你可能感興趣的試題
A.O(2^n)<O(n!)其中2^n表示2的n次冪
B.O(n)<O(nlogn)
C.O(n)>O(logn)
D.O(n!)<O(n^n)其中n^n表示n的n次冪
A.線性階O（n）
B.平方階O（nn）
C.立方階O（nnn）
D.對數(shù)階O（log2n）
A.正確性
B.可讀性
C.可行性
D.以上都不對
A.type3
B.student1
C.float
D.3DMax
A.集合結構
B.線性結構
C.圖形結構
D.散列結構
最新試題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
數(shù)據(jù)元素在計算機的存儲映像包括（）
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內(nèi)容是什么？
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
則該隊列中元素個數(shù)為（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？