單項選擇題單鏈表插入的時間復雜度()
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題單鏈表的結點包含兩部分:()域和指針域
A.指針域
B.鏈域
C.數(shù)據(jù)域
D.散列域
2.單項選擇題下列選項中代表鏈表定位查找第i個元素的時間復雜度是()
A.O(1)
B.O(n)
C.O(n*n)
D.O(0)
3.判斷題串的順序存儲結構簡稱為順序串。
最新試題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題