在具有头结点的单链表中，头指针指向链表的第一个数据结点。

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

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

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

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

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

[判断题] 单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。A . 正确B . 错误

[单选题]用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时()。A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都可能要修改D．队头、队尾指针都要修改

[单选题]用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。A . 仅修改队头指针B . 仅修改队尾指针C . 队头、队尾指针都可能要修改D . 队头、队尾指针都要修改

[单选题]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。A . q->next=s->next；s->next=p；B . s->next=p；q->next=s->next；C . p->next=s->next；s->next=q；D . s->next=q；p->next=s->next；

[单选题]设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为 (22) 。(22) A．p=rear；rear=rear→next;free(p)；B．rear=rear→next；free(p)；C．rear=rear→next→next；free(p)；D．p=rear→next→next；rear→next=p→next；free(p)；