单项选择题

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

A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C．加入头结点后，代表链表的头指针不因为链表为空而改变
D．加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

<上一题 目录 下一题>
热门 试题

单项选择题
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，（）。

A．进行串的比较运算最不方便
B．进行求子串运算最不方便
C．进行串连接最不方便
D．进行串替换最不方便
单项选择题
（54）处填（）。

A．年龄和出生年月
B．年龄和联系方式
C．出生年月和联系方式
D．出生年月和年龄
相关试题