单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
A若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D加入头结点后，代表链表的头指针不因为链表为空而改变
相关试题
-
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。
-
设单循环链表中结点的结构为(data，link)，且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作()。
-
设指针q指向单链表中结点 A，指针p指向单链表中结点A的后继结点 B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。
-
是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为
-
哈希表的结点中只包含数据元素自身的信息，不包含任何指针。