数据结构试卷3

1数据结构试卷3一、画出串st=‘work’的一种顺序存贮结构和一种链式存储结构。（15分）二、填空完成下面的函数。此函数是将串s2加到串s1的末尾形成新的s1串，即s1＝s1＋s2；其中MAXN为s1数组的容量。（15分）statusstrcat(s1,s2)chars1[MAXN],s2[];{inti,j,k;if((i=strlen(s1))+(j=strlen(s2))①MAXN)return(fail);for(k=0;k②;③)s1[i+④]=s2[⑤];return(success);}strlen为求串长函数。三、推导出二维数组b[3][6]按列序行序方式（即：列序优先方式，每个元素占s个存贮单元。）存贮时的地址公式。（15分）四、已知一组数（9，5，8，6，2），分别采用插入排序、选择排序进行排序，写出排序过程中每遍处理后的结果。（10分）五、已知一棵树如下图所示，（1）分别画出它的二种链式存贮结构。（7分）（2）写出它的层次遍历序列、前序遍历序列。（8分）六、已知5个数7，9，3，6，2（1）以9作根结点值，画出由这组数作结点值所组成的一棵查找树。（7分）（2）以它们作结点的值，画出一棵完全的二叉树。（8分）七、写函数（15分）已知一个无向图G，写一个递归式函数实现对此图的深度优先搜索。ABCDEFG