A.找不到
B.查找時間復(fù)雜度為O（1）
C.查找時間復(fù)雜度為O（n）
D.查找結(jié)點的次數(shù)約為n
您可能感興趣的試卷
你可能感興趣的試題
單鏈表的示意圖如下：
指向鏈表Q結(jié)點的前趨的指針是（）
A.L
B.P
C.Q
D.R
A.2
B.3
C.4
D.5
A.順序表必須占一片地址連續(xù)的存儲單元
B.順序表可以隨機存取任一元素
C.鏈表不必占用一片地址連續(xù)的存儲單元
D.鏈表可以隨機存取任一元素
A. 使單鏈表至少有一個結(jié)點
B. 標(biāo)志表中首結(jié)點的位置
C. 方便運算的實現(xiàn)
D. 說明該單鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
A. 便于隨機存取
B. 花費的存儲空間比順序表少
C. 便于插入和刪除
D. 數(shù)據(jù)元素的物理順序與邏輯順序相同
最新試題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
遞歸算法具有兩個特性分別是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
則該隊列為空隊列的條件為（）
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）