以下算法的功能是在一个非递减的顺序存储线性表中 删除所有值相等的多余元素。时间复杂度为O(n)
已帮助 人
以下算法的功能是在一个非递减的顺序存储线性表中,删除所有值相等的多余元素。时间复杂度为O(n),空间复杂度为O(1)。划线部分应填入的语句是()。 void DelRepeatData(SeqList *L) { i=0; j=1; while(j<=L->last) { if(L->elem[i]==L->elem[j]) ; else { L->elem[i+1]=L->elem[j]; i++; j++; } } L->last=i; }
A.i++
B.j++
C.i--
D.j--

回答
共1条回复-
(1)i(2)j:=j+1 ∥有值不相等的元素(3)L.elem[j]:=L.elem[i] ∥元素前移(4)L.last:=j ∥元素个数
