1、inlcr;v工大学2000年计算机专业考研试题阅读程序.写出输出结果proernniinifuncfundionix:initgc):varfermif:intiunc;mzinlcer;varb:4,begibeginm

2、:-m+2j;fc:fd(b)-mendheginwritcln(beginthenm:=a1elsem:=an)end.垃

3、空以给如卜关二义树的类熨说明:typetrcc=anodc;nodc=recordatainteger;lefttright:trccend;以fillm址树询序违历liiproccdurcprcordcr(t:tree);varstack:stack:array1.100oftree;nd:tree;top:integer;begintop:=1;stacktopj:=t;whilcdobeginnd:=stack|top|;top:=lop-1;write(nda.data);if(ndarighiv>nil)thenbegintop:=top+1;end;thenthenifbeg

4、instacktop:=ndlcftendendend;2以给如卜关于氓链表的类型说明:typelist=anodc;nodc=recorddata:integer;next:list;end;以卜程序釆用链表合并的方法.将两个已推序的单链表合并成一个链表而不改变其排序性(升序).这里两链表的头指针分别为p和qproceduremcrgclink(varp,q:list):varh9r:list;beginhncxt:=nil;r:=h;while(poni1)and(qonil)doifpa.data<=qa.data)thenbeginr:=p;p:=panext;endclscbe

5、ginr:=q;q:=qanext;end;if(p=nil)thenrdnext:=q;p:=ha.next;disposc(h);end;e编程1编写一个函数或过程判定两棵二叉树是否相似，所谓两棵二叉树s和i相似，即是要么它们都为空或都只仃一个结点，耍么它们的左右子树都相似。2广义表gl=(al,a2an),其中ak(k=l,2,n)或是单个数据元素(原子)，或仍然是个广义表。给定如卜冇关广义表的类型定义:typelagtype=0.1;glist=agnodc;gnodc=rccordlink:glisl;casetag:tagtypcof0:(data:integer);1:(subl

6、ist:glist)end;编写一个过程或换数计算一个广义表的所仃原子结点数据域之和.例如对广义农(3,(2,4,5),(6,3)数据域之和为23.五 问答题:1 说明在线性表的链式存储结构中，头指针与头结点z何的根木区别:头结点与首元结点的关系.2指出树和二义树的主要区别.3数组a0.8,i.10j的元素是6个字符组成的帝，则存放n至少需耍多少个字节？a的第8列和第5行共占多少个字节？若u按行优先方式存储，元素j|8,5的起始地址与十n按列优先方式存储时的哪个元素的起始地址一致？六 填空1循环队列用数组a0.m-u存放其元素值，c知k头用指针分别是from和zr,则当前队列的元索个数是2 已

7、知一棵度为3的树冇2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树何个叶子结点.3设耍将序列(q.h,c,y,p,;i,m,s,r,d,f,x)中关键码按字母升序車新排序,(!)是初始步长为4的shell排序一越扫描的结果:()(2)是对排序初始建堆的结果:()(3)是以第一个元素为分界元素的快速一越扫描的结从卜面供选择的答案中选出正确答案埴入括号内oaf>h,cdpam,qr,syxbp>a,c>s,qd,f,x,r,ca,d.r>f,q>m.s>y,p>h.xdh,c.qp>m,s,r>d.f>x,yeh,q.c.y，a.p>m.s>d.r>f>x作图1 已知某二义树的后序遍历和中序遍历如卜构造出该二义树.后序遍历序列:gdbeihfca中序遍历序列:dgbaechif已知如卜所乐长度为12的表(jan,fcb,marapr,may,junc,july,aug,scp,oct,nov,dec)按表中元索顺序构遗一棵二义平衡树，并求其在等概率情况卜査找成功的平均査找长度asl.2 下图是5阶b树，画出删去p后的b树，再画出删去d后的b树。