单选题
单向链表中往往含有一个头节点,该节点不存储数据元素,一般令链表的头指针指向该节点,而该节点指针域的值为第1个元素节点的指针。以下关于单链表头节点的叙述中,错误的是______。
A、
若在头节点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B、
在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、
加入头节点后,代表链表的头指针不因为链表为空而改变
D、
加入头节点后,在链表中进行查找运算的时间复杂度为O(1)
【正确答案】
D
【答案解析】
本题考查数据结构基础知识。
含有头节点的单链表如图所示。
提交答案
关闭