数据结构B试卷--大家看看吧.doc

华北科技学院 200 ／20 学年第 学期 数据结构B 考试试卷 考试科目：数据结构B 选用试卷A 适用专业： 题目 一 二 三 四 五 六 七 八 九 十 总分 得分 一、选择题（每题2 分，共 10 题，总计 20 分） １、算法的时间复杂度取决于（ ） A．问题的规模 B. 待处理数据的初态 C. A和B ２、在下面的程序段中，对x的赋值语句的频度为（ ） for （i=1; i=n; i++） 五、算法设计：写出统计二叉树中叶子结点的个数的算法（适当加注释）。（本题8分） 六、用普里姆算法算法求下图的最小生成树，要求写出邻接矩阵及求解的详细过程。（本题10分） 七、设有下列递归算法: int vol(int n) {int x,s; if (n==0) then s=0; else {scanf(“%d”,x); s=vol(n-1)+x；} return(s); } 如该函数被调用时，参数n值为4,读入的x值依次为5,3,4,2，函数调用结束时返回值为多少?用图示描述函数执行过程中，递归调用的变化过程。（本题10分） 5 4 2 21 5 19 f g e d c b a 8 16 27 18 7 12 3 14 系（部）: 专业: 班级: 姓名: 学号: 线 订 装 封 密 8 1 1 2 5 4 6 k h g f e d c b a i h g f e d c b a 4