2015年考研：计算机数据结构测试题(六)答案.docVIP

2015年考研：计算机数据结构测试题（六）答案 　一、选择题 　　1.A 2.B 3.A 4.A 5.D 　　6.B 7.B 8.B 9.C 10.C 　　二、填空题 　　1. 1. top1+1=top2 　　2. 2. 可以随机访问到任一个顶点的简单链表 　　3. 3. i(i+1)/2+j-1 　　4. 4. FILO，FIFO 　　5. 5. ABDECF，DBEAFC，DEBFCA 　　6. 6. 8，64 　　7. 7. 出度，入度 　　8. 8. ki=k2i ki=k2i+1 p= 　　9. 9. n-i，r[j+1]=r[j] 　　10. 10. mid=(low+high)/2，r[mid].keyk 　　三、应用题 　　1. 1. DEBCA 　　2. 2. E={(1,5),(5,2),(5,3),(3,4)},W=10 　　3. 3. ASL=(1*1+2*2+3*4)/7=17/7 　　4. 4. ASL1=7/6，ASL2=4/3 　　四、算法设计题 　　1. 1. 设计判断两个二叉树是否相同的算法。 　　typedef struct node {datatype data; struct node *lchild,*rchild;} bitree; 　　int judgebitree(bitree *bt1,bitree *bt2) 　　{ 　　i