bsp; visited [i]=TRUE;
for (j=0; j<G -> n; j++)
{
if ( (2) )
{
printf (〃<%c, %c>〃G -> vexs [i], G -> vexs [j]);
(3) ;
}
}
}
(1)
(2)
(3)
33.已知整形数组L[1..8]中的元素依次为(9,8,5,7,6,3,2,1),阅读下列函数,并写出执行函数调用 sort(L, 8)时,对L进行的头两趟(pass分别为0和1)处理结果。
Void sort (int R[],int n)
{
int pass = 0, k, exchange, x;
do {
k=pass%2+1;
exchange = 0;
while (k<n)
{
if (R[k]>R[k+1])
{
x = R[k]; R[k] = R[k+1]; R[k+1] = x;
exchange =1;
}
K+=2
}
pass ++;
}while (exchange = = 1|| pass <=1);
}
第一趟(pass = 0):
第二趟(pass = 1):
五、算法设计题(本大题共10分)
34.已知二叉排序树中结点的关键字为整数,设计递归算法按递增有序性输出树中所有大于或等于给定值x的结点,并以函数的参数返回输出的结点个数。假设以二叉链表为存储结构,其结点结构为: