若已定义&ensp;&ensp;struct&ensp;num{&ensp;...

问答题 若已定义
struct num{
int a;
int b;
float f;
} n={1,3,5.0};
struct num *p=&n;
则表达式p->b/n.a*++p->b的值是 ① ，表达式(*p).a+p->f的值是 ② 。

①12
②6.0

1.问答题 下面给出的函数strcat（s1，s2）的功能是实现将字符串s2拼接到字符串s1后面。请分别在程序的空白处（横线上方）填入一个表达式。

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

①i＜10
②j%3!=0

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

①a＜b
②a=b；b=temp；

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

5.单项选择题 设非空单链表的结点构造为。若已知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；

6.问答题请根据大顶堆积的定义，写出对序列（26，5，77，1，61，11，59，15，48，19）进行堆积排序第1趟排序结束时序列的状态。（注：按序列中元素的值从小到大排序）

7.问答题 已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

深度优先序列：ACBDE
广度优先序列：ACEBD

8.问答题 已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。

9.问答题在长度为2^h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

10.问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？