友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
北京邮电大学 1997 数据结构考研题 注意事项: 1、 解答试卷应字迹清楚,语以确切画图工整; 2、 算法题应写明算法思想并对主要数据的类型、变量加以说明,算法力求结构清晰 简明易懂,并加必要的注释; 3、 算法用类 PASCAL 语言编写,也可用你熟悉的语言编写,但要注明语种; 4、 答题纸上。 一、有递归算法如下: (10 分) FUNCION sum (n:integer):intger; BEGIN IF n=0 THEN sum:=0 ELSE BEGIN READ (x); sum:=sum(n-1)+x END; END; 设初值 n=4,读入 x=4,9,6,2 问:1 若为局部变量时;该函数递归结束后返回调用程序的 并画出在递归过程中栈状态 的变化过程; 2 若 x 为全程变量递归结束时返回调用程序的 sum=? 二、写出下面算法中带标号语句的频度。(10 分) TYPE AR=ARRY[1…n] OF datatype; PROCEDURE perm ( a: AR; k, n: integer); var x: datatype; i:integer; begin ① if k=n then begin ② for i:=1 to n do ③ write (a[i]) writeln; end; else begin ④ for i:=k to n do’ ⑤ a[i]:=a[i]+i*i; ⑥ perm (a, k+1, n); end end; 设 k 的初值等于 1。 三、已知模式串 t=’a bc a a b b a b c a b’写出用 KMP 法求得的每个字符对应的 next 和 nextval 函数值。(10 分) 四、写出或画出下面两题的结果:(10 分) 1. 归并段长度为 9,4,7,3,8,6,15 试画出 3 路平衡最佳归并树。
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|