● 單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯
● 單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯誤的是 （60） 。
（60）A. 若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復(fù)雜度為O(1)
B. 在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理
C. 加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表為空而改變
D. 加入頭結(jié)點后，在鏈表中進行查找運算的時間復(fù)雜度為O(1)
正確答案：D試題（60）分析 本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。 含有頭結(jié)點的單鏈表如下圖所示 在鏈表中加入頭結(jié)點后，查找表中某一元素仍然要從頭指針出發(fā)，順序找到目標元素或失敗時找到表尾為止，時間復(fù)雜度與表長成正比。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。