当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

(60)

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

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

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

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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。()

  • 要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q->next= p->next。()

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

  • ● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。 (

  • 对于一个头指针为head的带头结点的链表,判定该表为空表的条件是。A.head==NULLB.head→next==he

  • 已知head指向一个带头结点的单向链表 链表中每个结点包含数据域(data)和指针域(next) 数据域为整