下面请看2015年考研计算机数据结构测试题(四)答案.docxVIP

下面请看2015年考研：计算机数据结构测试题四)答案 一、 选择题 B 2.B 3.C 4.B 5.B A 7.C 8.C 9.B 10.D 二、 判断题 1?对2对3?对4对5.对 6?对7对8?错9?错10.错 三、 填空题 1. s_left=p， p_right 2. n(n-1)，n(n-1)/2 3. n/2 4.开放定址法，链地址法 5. 14 6. 2h-1，2h-1 7. (12，24，35，27，18，26) 8. (12，18，24，27，35，26) 9. 5 10. ij = r[i].key 四、 算法设计题 1.设计在链式结构上实现简单选择排序算法。 void simpleselectsorlklist(lklist *head) { lklist *p,*q,*s; int min ,t; if(head==O ||head-n ext==0) retur n; for(q=head; q!=O;q=q_n ext) { min=q _data; s=q; for(p=q-n ext; p!=0;p=p-n ext) if(min p-data){m in=p-data; s=p;} VwbRnTlHcy if(s!=q){t=s-data; s-data=q-data; q-data=t;} } } 2.设计在顺序存储结构上实现求子串算法。 void substring(char s[ ], long start, long count, char t[ ]) VwbRnTlHcy { long i,j,le ngth=strle n( s); if (start1 || startle ngth) prin tf(The copy positi on is wron g); VwbRnTiHcy else if (start+co un t-1le ngth) prin tf(Too characters to be copied); VwbRnTiHcy else { for(i=start-1,j=0; istart+co un t-1;i++,j++) p= ;}= VwbRnTiHcy } 3.设计求结点在二叉排序树中层次的算法。 int lev=0; typedef struct no de{ int key; struct node *lchild,*rchild;}bitree; VwbRnTlHcy void level(bitree *bt,i nt x) { if (bt!=0) {lev++; if (bt-key==x) retur n; else if (bt-keyx) level(bt-lchild,x); else level(bt- rchild,x);} VwbRnTlHcy 申明: 所有资料为本人收集整理，仅限个人学习使用，勿做商业用