题目
数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有
序性
序性
提问时间:2021-03-18
答案
这相当于是一个插入排序的子程序.
假设数组arr已经有序,数组长度为len,现要将x插入适当位置以保持有序性.程序如下:
int i = len - 1;
while (i >= 0 && arr[i] > x)
{
arr[i+1] = arr[i];
}
arr[i+1] = x;
有问题欢迎追问!
假设数组arr已经有序,数组长度为len,现要将x插入适当位置以保持有序性.程序如下:
int i = len - 1;
while (i >= 0 && arr[i] > x)
{
arr[i+1] = arr[i];
}
arr[i+1] = x;
有问题欢迎追问!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1甲在银行中有存款50元,乙有存款88元,以后每月甲存5元,乙存12元,几个月以后,乙存款是甲存款的2倍,?急?急?急?(用方程式解,)
- 2求e的x的3次方的不定积分
- 3完成句子 The young woman is a nurse.对a nuse提问
- 4什么叫做马到成功
- 5把100、200、300、400、500、600、700、800这八个数分别填在八个小圈里,使每个大圈上五个数的和等于2100
- 6英语的告别信怎么开头
- 7任意三角函数值如何不用计算器求出?
- 8已知x-y=2,xy=-1,求(4x-5y-xy)-(2x-3y+5xy)的值.
- 9星期天小明在同学家玩了两个小时.离家时他看了眼钟,回家时又看了看钟,发现时针与分针恰好互换了一个位置.答案 2时46又13分之2,要过程
- 10下列各种现象中属于条件反射的是( )
热门考点
- 1根号(-3)的2次方+4的2次方+3分之根号5-2分之根号5的绝对值除以3分之2乘4
- 2求轻爵士英文歌
- 3别饿坏了那匹马一句话出自一位()的人物()之口
- 4丁丁五年后的年龄等于小雨7年前的年龄,丁丁4年前的年龄与小雨3年后的年龄和是25岁,今年丁丁 小雨 各几岁
- 51MPa=1000000Pa=1.00牛/平方毫米=(1/9.8)千克力/平方毫米(此信息来源于百度百科“MPa”中)
- 6把500g的热铁球投入1kg的水中,使水温由25c上升至48c(a)水吸收了多少焦耳的热能?(b)若铁球所放出的热能完全被水吸收,则铁球原本的温度是几度?(铁比热c=460Jkg-1K-1)(水比热c
- 7f(x)=x^3-2x^2-x+2 求零点个数能不能用导数做?
- 810除以10的余数是多少 11除以10的余数是多少?12除以10的余数是多少?为什么
- 9秋天的四字词语
- 10《陋室铭》中“则”的意思是什么?