單項選擇題在單鏈表中設(shè)置頭結(jié)點的作用是()

A.單鏈表定義而已
B.指定表的起始位置
C.為雙向鏈表做準(zhǔn)備
D.為循環(huán)鏈表做準(zhǔn)備


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題關(guān)于順序表的說法不正確的是()

A.邏輯關(guān)系上相鄰的兩個元素在物理存儲位置上也相鄰
B.可以隨機存取表中任一元素,方便快捷
C.在線性表中插入某一元素時,往往需要移動大量元素
D.在線性表中刪除某一元素時,無需移動大量元素

4.單項選擇題關(guān)于線性表的說法不正確的是()

A.存在唯一的一個被稱為“第一個”的數(shù)據(jù)元素(開始結(jié)點)
B.存在唯一的一個被稱為“最后一個”的數(shù)據(jù)元素(終端結(jié)點)
C.除第一個之外,集合中的每個數(shù)據(jù)元素均只有一個前驅(qū)
D.除第一個之外,集合中的每個數(shù)據(jù)元素均只有一個后繼

5.單項選擇題

求下列程序段的時間復(fù)雜度()

A.O(n2
B.O(n)
C.O(1)
D.O(0)