北科大2004年《数据结构及软件工程》考研真题答案.pdf

北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:2696670126北京科技大学2004年硕士学位研究生入学考试试题考试科目：468数据结构及软件工程适用专业：计算机软件与理论一、(16分)【第二章】q!=nulp=A-nextp!=null点剑数据结构参考答案ww.e-dmalloc(sizcortnos-data=p-dataHufn树：【第6章】88502082461036一维数组：00001802609111305244679101112131415北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:26966701262.m=16,Hkey)=(key)%13【第8章】key:1121326518H(key):1120559Hash表结构：di=l,2,3,132624518A91地址：012345678910.1112131415C1211124=0*6+2*2)=月43.快速排序，第一趟排序结束时的结果（按升序排列）：(9,2.4,5,11,18,26,13)【第9章】小根堆：(2,5,49,11,18,13,26)22213265)426(5:(18)ww.e-三、(20分)【第7章】1.网G的邻接矩阵：00网G的字链表结构：北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:26966701260Vo+01+02NHHH13H+4NH;H23VH2,23+15H,AHsHoH35HsH4VH45HsVsHe2.网G的3个拓扑序列：3.两条关键路径：V0-V1-V4-V5;V0-V2-y3-V5路径长度=8四、算法设计6章】void exchange(Btptr t)Biptr pqtype Q;if()(while(!Emptyqueue(Q)p=Dequeue(Q);while(p)p=t-Ichild;t-lchild=t-rchild;t-rchild=p;if(p-Ichild)Enqueue(Q,p-lchild);if(p-rchild)Enqueue(Q,p-rchild);