单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指

Question

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C．加入头结点后，代表链表的头指针不因为链表为空而改变

D．加入头结点后，在链表中进行查找运算的时问复杂度为O(1)

Answer 1

正确答案：D
解析：链表查找最常规的做法是从链表的头结点开始，顺序查找结点。由于需要顺序查找，时问复杂度自然就是O(n)了。