北工大计算机考研真题答案.pdfVIP

友情提供，请勿传播，谢谢合作picco 说明：此答案是我考研时所做，先整理出来，正确率足够使用，但不保证所有题都正确，请按自己的 情况酌情处理。另外我没有公开此档案，希望拿到的同学不要传播（我直接的朋友可以传给自己的真实同 学，但请间接朋友不要继续往下传），不要宣传从我这里得到，毕竟这样的独家资料对你们也有好处。这 份资料价值很高，我整理也很费劲，所以请尊重我的劳动。真题可以从王道论坛下载，从1995 年的开始， 但我建议从2003 年开始看，因为以前的题太旧了，跟现在的考试风格差别很大，所以我的答案也是从03 年开始的。 2003 年真题答案 选择题：CDDCA CCD 填空题：9：栈 10:n-i+1 11:11 12:入度为0 13 ：存储 14：n^2-2e 15:bceda 16:(s^2+2s+n)/2s 17:257 18:A[5][6] 解答题：19：s-next-next = p-next; P-next = s; 20:14+9*2+7*3+(2+5)*4 21:第一种：a1 右孩子是a2，a2 右孩子是a3 。第二种：a3 左孩子是a2，a2 左孩子是a1 22.不画了，麻烦 23.3^0+3^1+3^2=(3^h-1)/(3-1) 32. （1）这种画图的真不想画，不画图了，反正10 年后的图我都画了会就行了 （2 ）DFS ：bdcea BFS:bdcea 33. 我、再、也、不、画、图、了！！！ 35.(1)将a[low~high]按x 值划分，小于x 的在前面，其他的在后面，并返回最后一个小于x 的位置 （2 ）int partition(int b[],n) { int i=arrange(b,1,n,0); int j=arrange(b,i+1,n,1); return (j-i); } 五．算法设计 第 1 页 共 16 页 友情提供，请勿传播，谢谢合作picco 37.bool print_x_ancestor(BiTree,T,x) { if(T==0) return false; if(T-data==x) return true; if(print_x_ancestor(T-lchild)) { print T-data; return true; } else if(print_x_ancestor(T-rchild) { print T-data; return true; } else return false; } 六.应用设计题： ADT MinRootHeap{ 数据对象：D={ai | ai ∈ElemSet,i = 1,2,...n,n=0} 数据关系：R1={ai = a2i,ai=a2i+1 | ai,a2i,a2i+1 ∈D,i = 1,2,...} 基本操作P ： void AdjustDown(A,k,len) 初始条件：小根堆A 存在 操作结果：将元素k 向下调整 void AdjustUp(A,k) 初始条件：小根堆A 存在 操作结果：将元素k 向上调整 void BuildMinHeap(A,len)