單項選擇題線性表（a1，a2，…，an）以鏈接方式存儲時，訪問第i位置元素的時間復雜性為（）。
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若棧頂指針指向棧頂元素，當棧中元素為n個，作進棧運算時發(fā)生上溢，則說明該棧的最大容量為（）。
A.n-1
B.n
C.n+1
D.n/2
2.單項選擇題在作進棧運算時，應先判別棧是否（）。
A.空
B.滿
C.上溢
D.下溢
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題