A.O（1）
B.O（n）
C.O（n*n）
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
A.O（1）
B.O（n）
C.O（n*n）
D.都不對
A.鏈表
B.集合表
C.順序表
D.樹表
A.插入、刪除不需要移動元素
B.可隨機訪問任一元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成反比
A.O（nlog2n）
B.O（log2n2）
C.O（1）
D.O（n）
A.順序表的存儲密度高，存儲密度是1
B.順序表刪除方便，不需要移動元素
C.順序表插入方便，不需要移動元素
D.順序表不需要預估存儲空間
最新試題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。