考研网 发表于 2018-12-11 18:57:27

2019考研数据结构C语言版详解答案(20)

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章,考试内容两大类:概念,算法,自从计算机专业课统考以后,专业课考试题型分为2类,一类选择题,一类综合应用题。本次新东方在线整理了数据结构C语言版答案详解,各位考生可以对照着题目与答案详解,把计算机专业课的数据结构复习一遍。
    指出以下算法中的错误和低效之处,并将它改写为一个既正确又高效的算法。
    Status DeleteK(SqList &a,int i,int k)
    {
    //本过程从顺序存储结构的线性表a中删除第i个元素起的k个元素
    if(ia.length) return INFEASIBLE;//参数不合法
    else {
    for(count=1;count
    //删除第一个元素
    for(j=a.length;j>=i+1;j--) a.elem=a.elem;
    a.length--;
    }
    return OK;
    }
    解:
    Status DeleteK(SqList &a,int i,int k)
    {
    //从顺序存储结构的线性表a中删除第i个元素起的k个元素
    //注意i的编号从0开始
    int j;
    if(ia.length-1||ka.length-i) return INFEASIBLE;
    for(j=0;j<=k;j++)
    a.elem=a.elem;
    a.length=a.length-k;
    return OK;
    }
页: [1]
查看完整版本: 2019考研数据结构C语言版详解答案(20)