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

  • 1
  • 0
  • 约1.3千字
  • 约 2页
  • 2019-08-06 发布于天津
  • 举报

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

 下面请看2015年考研:计算机数据结构测试题(五)答案   一、选择题   1.D 2.A 3.A 4.A 5.D   6.D 7.B 8.A 9.C 10.B   11.C 12.A 13.B 14.D 15.B   二、判断题   1.错 2.对 3.对 4.对 5.错   6.错 7.对 8.错 9.对 10.对   三、填空题   1. 1. O(n)   2. 2. s-next=p-next; p-next=s   3. 3. (1,3,2,4,5)   4. 4. n-1   5. 5. 129   6. 6. F==R   7. 7. p-lchild==0p-rchild==0   8. 8. O(n2)   9. 9. O(nlog2n), O(n)   10. 10. 开放定址法,链地址法   四、算法设计题   1. 1. 设计在顺序有序表中实现二分查找的算法。   struct record {int key; int others;};   int bisearch(struct record r[ ], int k)   {   int low=0,mid,high=n-1;   while(low=high)   {   mid=(low+high)/2;   if(r[mid].key==k) return(mid+1); else if(r[m

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档