扫码加入训练营

牢记核心词

学习得礼盒

2020考研计算机《数据结构(C语言版)》详解答案(12)

2019-05-19 17:22:36来源:网络

  2020年计算机考研复习已经开始,新东方在线在此整理了2020考研计算机《数据结构(C语言版)》详解答案(12),希望能帮助大家!

  假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。

  解:

  // 将A、B求交后的结果放在C表中

  Status ListCross_Sq(SqList &A,SqList &B,SqList &C)

  {

  int i=0,j=0,k=0;

  while(i

  if(A.elem[i]

  else

  if(A.elem[i]>B.elem[j]) j++;

  else{

  ListInsert_Sq(C,k,A.elem[i]);

  i++;

  k++;

  }

  }

  return OK;

  }


本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料