A.雙向鏈表
B.單循環(huán)鏈表
C.單鏈表
D.雙向循環(huán)鏈表
您可能感興趣的試卷
你可能感興趣的試題
A.找不到
B.查找時間復(fù)雜度為O（1）
C.查找時間復(fù)雜度為O（n）
D.查找結(jié)點(diǎn)的次數(shù)約為n
單鏈表的示意圖如下：
指向鏈表Q結(jié)點(diǎn)的前趨的指針是（）
A.L
B.P
C.Q
D.R
A.2
B.3
C.4
D.5
A.順序表必須占一片地址連續(xù)的存儲單元
B.順序表可以隨機(jī)存取任一元素
C.鏈表不必占用一片地址連續(xù)的存儲單元
D.鏈表可以隨機(jī)存取任一元素
A. 使單鏈表至少有一個結(jié)點(diǎn)
B. 標(biāo)志表中首結(jié)點(diǎn)的位置
C. 方便運(yùn)算的實(shí)現(xiàn)
D. 說明該單鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
最新試題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個空間的方法）
遞歸算法具有兩個特性分別是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？