2. 自考
  3. 阅读下列算法，并回答问题： (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)简述算法的

阅读下列算法，并回答问题： (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  96
问题 阅读下列算法，并回答问题：
   (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://www.kaotiyun.com/show/IfAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)