单项选择题
设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱，则在q与p之间插入由s所指结点的过程是依次执行（）
A.s->link=p->link； p->link=s； B.p->link=s->link； s->link=p； C.q->link=s； s->link=p； D.p->link=s； s->link=q；
问答题 请根据大顶堆积的定义，写出对序列（26，5，77，1，61，11，59，15，48，19）进行堆积排序第1趟排序结束时序列的状态。（注：按序列中元素的值从小到大排序）
问答题 已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
问答题 已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。
。若已知q指结点是p指结点的的直接前驱，则在q与p之间插入由s所指结点的过程是依次执行（）