假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时
题目
假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时
数据结构算法~求过程
答案
没有顺序表的空间大小和已使用大小么?那我就只能假设顺序表已满并把最后一个元素舍去了.
int i, j;
for(i=0;i= L[i];i++);
//现在的i就是x的插入位置
for(j=L.length-1; j>i; j--)
L[j] = L[j-1];
//在循环的最后一次时就是L[i+1] = L[i]
L[i] = x;
----------------------------------------------------
以上~O(∩_∩)O~
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知等比数列<an>的公比为2,S4=1,求S8
- 已知ab是方程x^2 +2x-5=0的两个实数根,则a方-b方的值
- (x+x分之一)的平方=16.则x的平方+x的平方分之一=
- 如何计算地磁偏角?
- 若抛物线x平方=4y上一点P到其焦点F的距离为2,则P点到准线的距离为
- 名片里的Add是什么意思
- remember的反义词,还有一句话:Please remember good table manners .(改否定,但句意不变)
- there---- lots of sheep on the hill eating grass A.are B is C be
- 爱莲说作者是从哪些方面来描写莲花的?突出了莲花什么样的特点
- 已知等式(x+a)(x+b)=x²+mx+28,其中a,b,m均为整数,你认为整数m可取哪些值?它与a,b的取值有关吗?请写出所有满足题意的整数m的值.
热门考点
- 壤土类土壤比砂土类,黏土类更适于植物生长的原因是
- 10除5 在英文中,怎么表示“除”
- 是非的含义
- 欧洲风格的作文、帮帮忙啊
- 已知sin(4分之π-α)=13分之5且α大于0小于4分之π,求cos(4分之π+α)分之cos2α的值
- 具体谈谈说明文中的描写与记叙文中的描写的区别
- bandages,change,daily,the,and,wound,clean,the,keep连词成句多谢帮忙了!
- 美国登月是不是骗局啊fsa
- 非奇非偶函数与既是奇函数又是偶函数的区别是什么?(我忘了……)
- 梯形面积为3384平方米上底为60米下底为84米求梯形的两条边是多少米