数据结构试卷(共1页).doc

《数据结构试卷(共1页).doc》由会员分享，可在线阅读，更多相关《数据结构试卷(共1页).doc（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上数据结构试卷3一、画出串st=work的一种顺序存贮结构和一种链式存储结构。（15分）二、填空完成下面的函数。此函数是将串s2加到串s1的末尾形成新的s1串，即s1s1s2；其中MAXN为s1数组的容量。（15分） status strcat (s1, s2) char s1 MAXN , s2 ; int i, j, k; if ( ( i=strlen (s1) )+(j=strlen(s2) ) MAXN) return (fail); for (k=0; k ; ) s1 i+ =s2 ; return (success); strlen为求串长函数。三、推导

2、出二维数组b36按列序行序方式（即：列序优先方式，每个元素占s个存贮单元。）存贮时的地址公式。（15分）四、已知一组数（9，5，8，6，2），分别采用插入排序、选择排序进行排序，写出排序过程中每遍处理后的结果。（10分）五、已知一棵树如下图所示，（1）分别画出它的二种链式存贮结构。（7分） （2）写出它的层次遍历序列、前序遍历序列。（8分）ABCDEFG六、已知5个数7，9，3，6，2 （1）以9作根结点值，画出由这组数作结点值所组成的一棵查找树。（7分）（2）以它们作结点的值，画出一棵完全的二叉树。（8分）七、写函数（15分） 已知一个无向图G，写一个递归式函数实现对此图的深度优先搜索。专心-专注-专业