已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素.
题目
已知长度为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.d...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知函数y=x^2-4x+a-3b,0
- 新概念英语第一册练习册第131课的答案
- 如图,已知:三角形ABC中,BD,CE分别是AC,AB边上的高,G,F分别是BC,DE的中点,证明FG垂直DE
- 安塞腰鼓这一文中为什么赞美黄土高原?
- 鱼加念读是什么字
- 已知函数f（x）=x|x-a|（x∈R）． （1）判断f（x）的奇偶性，并证明； （2）求实数a的取值范围，使函数g（x）=f（x）+2x+1在R上恒为增函数．
- a,b互为相反数,c,d互为倒数,m的绝对值是3,求m^2+（cd）^2011-a+b/m
- 不用说就可以明白 用什么表示（成语）
- 世界之最的动物是（包括动物各种分类的最大和最小）?
- 英语 (2 19:15:12)