首页 软件设计师正文

单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链(2009年下半年软件设计师上午综合知识真题解析)

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






参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/6533b95fb82411ee.html

相关文章