阅读下列算法,并回答问题: (1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L; (2)设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L; (3)简述算法的

admin2008-05-04  44

问题 阅读下列算法,并回答问题:
   (1)设顺序表L=(3,7,11,14,20,51),写出执行f30(&L,15)之后的L;
   (2)设顺序表L=(4,7,10,14,20,51),写出执行f30(&L,10)之后的L;
   (3)简述算法的功能。
   void f30(SeqList*L,DataType x)
   {
        int i=0,j;
        while(i<L->length&&x>L->data)i++
        if(i<L—>length&& x==L—>data{
           for(j=i+1;j<L—>length;j++)
               L—>data[j-1]=L—>data[j];
           L—>length--;
        }else{
         for(j=L—>length;j>i;j--)
             L—>data[j]=L—>data[j-1];
         L—>data=x;
         L—>length++;
       }
   }

选项

答案1.(3,7,11,14,15,20,51) 2.(4,7,14,20,51) 3.当非递减顺序表中存在元素x时,从表中删除该元素;否则将X保序插入到顺序表中。

解析
转载请注明原文地址:https://kaotiyun.com/show/IfAx777K
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)