单选题

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

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

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

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

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

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

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

答案解析
单选题

含有n个叶子结点的最优二叉树中共有分支结点数是()。

答案解析
单选题

对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是()。

答案解析
单选题

在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。

答案解析
多选题

将含有83个结点的完全二叉树从根结点开始编号，根为1号，按从上到下、从左到右顺序结点编号，那么编号为41的双亲结点编号为（）

答案解析