【单选题】单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
A.
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.
在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.
加入头结点后,代表链表的头指针不因为链表为空而改变
D.
加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
【单选题】● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。 (60)
A.
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.
在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.
加入头结点后,代表链表的头指针不因为链表为空而改变
D.
加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
【单选题】单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )
A.
加入头结点后,代表链表的头指针不因为链表为空而改变
B.
加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
C.
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
D.
在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
【简答题】设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。