程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。 若有以下程序段： q=s; s=s-＞next, p=s; while(p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是( )。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。 若有以下程序段： q=s; s=s-＞next, p=s; while(p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是( )。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

在一棵树中，哪一个结点没有前驱结点

A:分支结点 B:叶结点 C:树根结点 D:空结点

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。 若有以下程序段： q=s; s=s-＞next; p=s; while (p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是( )。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量S总是作为头指针指向链表的第一个结点。 若有以下程序段 q=S； S=S->next；P=S； while(P->next)P=P->next； P->next=q； q->next=NULL； 该程序段实现的功能是【 】。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量S总是作为头指针指向链表的第一个结点。 若有以下程序段 q=S； S=S->next；P=S； while(P->next)P=P->next； P->next=q； q->next=NULL； 该程序段实现的功能是【 】。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量S总是作为头指针指向链表的第一个结点。 若有以下程序段 q=S； S=S->next；P=S； while(P->next)P=P->next； P->next=q； q->next=NULL； 该程序段实现的功能是【 】。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量S总是作为头指针指向链表的第一个结点。 若有以下程序段 q=S； S=S->next；P=S； while(P->next)P=P->next； P->next=q； q->next=NULL； 该程序段实现的功能是【 】。

A:首结点成为尾结点 B:尾结点成为首结点 C:删除首结点 D:删除尾结点

如果将该二叉树存储为对称序线索二叉树，则结点 H 的左线索指向______。

A:结点 A B:结点 C C:结点 E D:结点 G

下题基干如下所示的二叉树。   如果该二叉树存储为对称序线索二叉树，则结点C的左线索指向哪一个结点（）

A:结点A B:结点B C:结点E D:结点G