设顺序表L中的数据元素递增有序,试写一算法,在该表的适当位置插入新元素x并保持
题目
设顺序表L中的数据元素递增有序,试写一算法,在该表的适当位置插入新元素x并保持
答案
给个思路吧,折半查找,存储结构用线性表 用数组实现或链表,折半查找最终的结束条件要改下,因为有可能找到,有可能找不到,如果能找到就是说新元素有原来的序列的某个值是一样的,就直接插入到那个元素的后面,如果找不到,说明序列不含有这个值,根据折半查找的最后一步来判断是插入在前面还是后面
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 如图所示的平面电阻丝网络中,每一直线段和每一弧线段电阻丝的电阻均...
- 英语翻译
- 每年这个时候经常下雨.It rains__ __at this time every year.
- 1.观察一列数:4,7,10,13.,按此规律,在这一列数中2011出现的位置是()个 2.从方程x/10+x+2/15=1中猜想出他们可能会是哪一类型的实际问题,将其编出来,并解答之.
- 我家的一个星期天 作文
- 求关于比利时巧克力的英文文章,短的,
- 男生人数比女生多百分之20,女生人数比男生少【】
- 实验室在20摄氏度时,制1000克氯化钠饱和溶液,需氯化钠和水各多少克?
- 孩子马上要升五年级了,想系统地复习一下四学年的语文,
- 正义的反义词,伟大的反义词?
热门考点
- CaSo4和CaCo3的固体混合物,当混合物中含C为6%时,求含CaCo3为多少?
- my mum me a bought bike new 连词成句
- these gifts are nice (it) are from my classmates
- "what if "后面的动词要用虚拟语气还是正常时态?
- 鸟中的唱歌能手是谁,外貌怎样,其它特点
- (Ca(OH)2)中,Ca,H元素的质量比=?
- sin45度/tan30度-tan60度+cos45度乘cos30度
- The book that is on my desk is mine.这句话中第二个定语从句的先行词是什么?
- 一台直流电动机,线圈电阻为0.5欧,接在12V电源上时,通过的电流为2A,问:有多少电能转化为机械能?
- 关于描写未来美好生活的诗句