欢迎访问第一题库!

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

第一题库 分享 时间: 加入收藏

考试:军队文职人员招聘

科目:收发员兼通信员 (军队文职)(在线考试)

问题:

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

答案:


解析:


相关标签:

收发员兼通信员(军队文职)     结点     指针     收发员     通信员     单链    
221381
领取福利

微信扫码领取福利

微信扫码分享