單向鏈表中往往含有一個(gè)頭結(jié)點(diǎn),該結(jié)點(diǎn)不存儲數(shù)據(jù)元素,一般令鏈表的頭指針指向該結(jié)點(diǎn),而該 結(jié)點(diǎn)指針 域的值為第 一個(gè)元素 結(jié)點(diǎn)的指 針,以下關(guān) 于單鏈表 頭結(jié)點(diǎn)的 敘述中,錯(cuò) 誤的是( )
A、若在頭結(jié)點(diǎn)中存入鏈表長度值,則求鏈表長度運(yùn)算的時(shí)間復(fù)雜度為 O(1)
B、在鏈表的任何一個(gè)元素前后進(jìn)行插入和刪除操作可用一致的方式進(jìn)行處理
C、加入頭結(jié)點(diǎn)后,代表鏈表的頭指針不因?yàn)殒湵淼目斩淖?
D、加入頭結(jié)點(diǎn)后,在鏈表中進(jìn)行查找運(yùn)算的時(shí)間復(fù)雜度為 O(1)