信管网试题内容

试题内容

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该 结点指针 域的值为第 一个元素 结点的指 针，以下关 于单链表 头结点的 叙述中，错 误的是（ ）
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，代表链表的头指针不因为链表的空而改变
D、加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）