在单链表中设置头结点的作用是（)。

试设计一个算法，在带附加头结点的单链表中查找倒数第k个结点（k≥1).若查找成功，算法通过参数表送出该结点的data域的值，并返回true，否则只返回false。

A.单链表的插入操作中，需要建立一个新数据结点

B.单链表的访问方式是顺序访问方式，即要从第一个结点开始依次访问其他结点

C.建立单链表时，有正向生成构造和反向生成构造两种方法

D.单链表删除操作中，仅需要将被删结点从链表上取下来既可

已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：（1)求链表中的最大整数。（2)求链表的结点个数。（3)求所有整数的平均值。

A.p=NULL;

B.p=head;

C.head=p;

D.p->next=head;

如图2-3所示。图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。

(1)编写一个算法，从任一给定的位置(pr，p)开始，将指针p右移k个结点。如果p移出链表，则将p为0，并让pr停留在链表最右边的结点上。

(2)编写一个算法，从任一给定的位置(pr，p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

A.用于邮件的群发

B.用于短信的群发

C.用于统一工作平台的权限分配

D.用于文件发送