扫码加入训练营

牢记核心词

学习得礼盒

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

2019-05-20 18:23:57来源:网络

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

  指出以下算法中的错误和低效之处,并将它改写为一个既正确又高效的算法。

  Status DeleteK(SqList &a,int i,int k)

  {

  //本过程从顺序存储结构的线性表a中删除第i个元素起的k个元素

  if(i<1||k<0||i+k>a.length) return INFEASIBLE;//参数不合法

  else {

  for(count=1;count

  //删除第一个元素

  for(j=a.length;j>=i+1;j--) a.elem[j-i]=a.elem[j];

  a.length--;

  }

  return OK;

  }

  解:

  Status DeleteK(SqList &a,int i,int k)

  {

  //从顺序存储结构的线性表a中删除第i个元素起的k个元素

  //注意i的编号从0开始

  int j;

  if(i<0||i>a.length-1||k<0||k>a.length-i) return INFEASIBLE;

  for(j=0;j<=k;j++)

  a.elem[j+i]=a.elem[j+i+k];

  a.length=a.length-k;

  return OK;

  }


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

考研英语核心词汇营

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

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

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

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

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

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