● 單向鏈表中往往含有一個(gè)頭結(jié)點(diǎn)，該結(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點(diǎn)，而該結(jié)點(diǎn)指針域的值為第一個(gè)元素結(jié)點(diǎn)的指針。以下關(guān)于單鏈表頭結(jié)點(diǎn)的敘述中，錯(cuò)誤的是 （60） 。

（60）A. 若在頭結(jié)點(diǎn)中存入鏈表長(zhǎng)度值，則求鏈表長(zhǎng)度運(yùn)算的時(shí)間復(fù)雜度為O(1)

B. 在鏈表的任何一個(gè)元素前后進(jìn)行插入和刪除操作可用一致的方式進(jìn)行處理

C. 加入頭結(jié)點(diǎn)后，代表鏈表的頭指針不因?yàn)殒湵頌榭斩淖?/p>

D. 加入頭結(jié)點(diǎn)后，在鏈表中進(jìn)行查找運(yùn)算的時(shí)間復(fù)雜度為O(1)

D試題（60）分析　　本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)。　　含有頭結(jié)點(diǎn)的單鏈表如下圖所示　　在鏈表中加入頭結(jié)點(diǎn)后，查找表中某一元素仍然要從頭指針出發(fā)，順序找到目標(biāo)元素或失敗時(shí)找到表尾為止，時(shí)間復(fù)雜度與表長(zhǎng)成正比。