首页
›
答案
›
题库
›
远程教育
›
联大学堂
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。
正确答案:void Delete(ElemType
A. ],int n) ∥A是有n个元素的一维数组,本算法删除A中所有值为item的元素。 {i=1;j=n;∥设置数组低、高端指针(下标)。 while(i
标签:
数据结构
算法
复杂度
上一条:
下面程序段的时间复杂度是()。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;
下一条:
数据对象