單項選擇題單鏈表中,增加一個頭結(jié)點的目的是為了()。

A.使單鏈表至少有一個結(jié)點
B.標識表結(jié)點中首結(jié)點的位置
C.方面運算的實現(xiàn)
D.說明單鏈表是線性表的鏈式存儲


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在n個結(jié)點的線性表的數(shù)組實現(xiàn)中,算法的時間復雜度是O(1)的操作是()。

A.訪問第i(1<=i<=n)個結(jié)點和求第i個結(jié)點的直接前驅(qū)(1<i<=n)
B.在第i(1<=i<=n)個結(jié)點后插入一個新結(jié)點
C.刪除第i(1<=i<=n)個結(jié)點
D.以上都不對

2.單項選擇題線性表是具有n個()的有限序列。

A.字符
B.數(shù)據(jù)元素
C.數(shù)據(jù)項
D.表元素

3.單項選擇題下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點()。

A.插入運算方便
B.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
C.存儲密度大
D.刪除運算方便

4.單項選擇題對于只在表的首、尾兩端進行插入操作的線性表,宜采用的存儲結(jié)構(gòu)為()。

A.順序表
B.用頭指針表示的循環(huán)單鏈表
C.用尾指針表示的循環(huán)單鏈表
D.單鏈表

最新試題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。

題型:單項選擇題

當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()

題型:單項選擇題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題