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[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(ia.length-1||ka.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;
    }