1、北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126研2000(C语言版本教材.清华大学出版社)一.(20分)回答下列各题：1.集合、线性结构、树型结构和网状结构。2,有穷坞确定性、可行性、输入和输出。横真入防3.if(p-next)q-p-next;p-next-q-next;free(q);)渐！仑（至馆4.后进先出(LIFO)和先进先出(FFO).5.三元组顺序表、行逻辑链接顺序表和十字链表。6.表可以嵌套、可以共享、可以递归迥了H68+1.Y8m牌3从源点到汇点路径长度最长的路径。、9待查记录所在结点在B
2、-树上的层次数。10.入二.(10分)算法填空树到ADDQ(Q,p-lchild)ADDQ(Q,p-rchild)p-rchild北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-)；咨询QQ:2696670126三.(10分)1.K=2i+j-2当(i=jt1 OR i=j OR j+1=i)AND(1i,j5)时：3.11pos:(1,3,5,7,8)22131更生2231543555名母四.（10分此题统考生做)1.二叉树逻辑结构及后序线索二叉树：（其中虚线为线索化指针）ww网森林工2Fm北科大计算机考研全套视频和资料，真题、考点、典型题
3、、命题规律独家视频讲解详见：网学天地(wwm.e-)；咨询QQ:2696670126i.(12分)1.邻接矩阵：0100010000100101100001泉010000000001西GK凹。COm十字链表：(H为结点的地址24D汤不兵片0折标四6下像2用h:热单以2.生成森林：A、(丽发大花)公麻将5眼河7北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126六.(18分)1.Huffman树：市1镜体市月0眉松f加i1826271214167WPL=304。42.HASH表结构：26A0+子4+22316A7網
4、10。c0四公N1112无212sL1.4(次)(1,12,14,27,3,4,7,26,16)(1,12,14,27,3,4,7,26,16)(1,3,4,7,12,14,26,27,16)(1,3,4,7,12,14,16,26,27)大根堆：(27,16,26,12,3,4,14,7,1)北科大计算机考研全套视频和资料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(www.e-);咨询QQ:2696670126七.(20分此题统考生做)1.二叉排序树中结点的删除算法：Typedef struct nodedatatype data;struct node*lchild,*rch
5、ild;)btnode,*btlink;Void DELTP(btlink p)btlink q,s;q-p;s=p-Ichild;9粥whild(s-rchildq=s;s=s-rchild;p-data=s-data;!if(q!=p)q-rchild=s-lchild;elseq-Ichild=s-lchild:2.求顶点之度的算法顶点及顶点表的描述请参照2001年试题第七霜(05/int)ARGD(ynode GLn,vertype x)int i,c;arcnodewte趴4lexti=c=0;while(inext;vigtn方eum:愁水识衣孟时从o风北科大计算机考研全套视频和资
6、料，真题、考点、典型题、命题规律独家视频讲解详见：网学天地(ww.e一);咨询QQ:2696670126八.(10分此题单考生做)lEoieis中序线索二叉树：琳ANULLNULL九.(20分此题单考生做)1东生！1.求相邻两结点的数据值之和为最大的第一结点之指针的算法：Typedef struct nodem何）struct node)Inode,*link;link LMAX(link L)int kl,k2;link p,pl,p=D-next;(pl=p;时鲜7%q-p-next;+qdatawhile(q-nextp=q;q=q-next;網f(k2k1)八2001年“效据结构”考题中第七颗的第1小恩。