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