作业帮 > 数学 > 作业

已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 02:48:34
已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.
时间效率较高是什么意思呢?能否帮忙解释下,谢谢
算法具体是怎么写呢
若每个节点的值在[x,y]之间就删除,顺序表无序:
bool delete_x_to_y(Seqlist &L,DataType x,DataType y){
if(L.n==0||x>=y)return false;//空表或x>y的返回false
int i,j;
for(i=L.n-1;i>=0;i--)
if(L.data[i]>=x&&L.data[i]
已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. 已知长度为n的线性表A中的元素是整数,采用顺序储存结构,删除线性表中所有值为x的数据元素. 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素. 若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时 一直长度为n的线性表A中的元素是整数,写算法删除线性表中所有值为item的数据元素. 已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中 已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如(a,b,c,d,e,f)逆序排列 关于数据结构的题.利用算法1.删除顺序表中值为x的元素.2.依次显示顺序表中数据元素的值.是属于线性表的顺序存储的那节知 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 已知二维数组A[M][N]采用按行为主的顺序存储结构,每个元素占k个存储单元,第一个元素的地址为LOC(A[0][0]) 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素