简答题

下面程序的功能是输出100以内能够被3整除且个位数为6的所有正整数。请分别在程序的空白处（横线上方）填入一个表达式。

问答题以下函数的功能是按照从大到小的顺序输出两个整数。请分别在程序的空白处(横线上方)填入一条语句或者一个表达式。   void FUN1(int a,int b)   { int temp;   if(   ①   ){     temp=a;       ②      }    printf(“%d,%d”,a,b);   }

问答题已知带有头结点的非空双向循环链表的链结点构造为，头结点指针为list，请写一算法，判断该双向循环链表是否对称，若对称，算法返回1，否则，返回0。  说明：所谓链表对称是指除头结点外，链表中前后所有对称位置的结点的数据域值相同。例如下面的两个链表中，（a）是对称的，而（b）不是对称的。

单项选择题设非空单链表的结点构造为。若已知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开始进行深度优先遍历与广度优先遍历后得到的遍历序列。