以下算法的功能是在一个非递减的顺序存储线性表中 删除所有值相等的多余元素。时间复杂度为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--

以下算法的功能是在一个非递减的顺序存储线性表中 删除所有值相等的多余元素。时间复杂度为O(n)

热搜:乳牙萌出顺序哪一个是正确的

回答

共1条回复

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