设顺序表L中的数据元素递增有序,试写一算法,在该表的适当位置插入新元素x并保持
题目
设顺序表L中的数据元素递增有序,试写一算法,在该表的适当位置插入新元素x并保持
答案
给个思路吧,折半查找,存储结构用线性表 用数组实现或链表,折半查找最终的结束条件要改下,因为有可能找到,有可能找不到,如果能找到就是说新元素有原来的序列的某个值是一样的,就直接插入到那个元素的后面,如果找不到,说明序列不含有这个值,根据折半查找的最后一步来判断是插入在前面还是后面
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 化简(2cosθ/根号(1-sin^2θ))+(根号(1-cos^2θ)/sinθ)
- 从小勤读书 × 4 —————— 书读勤小从 这5个字带表什么数字
- 语文文言文翻译,司空图,字表圣,本临淮人.图咸通十年登进士第,主司王凝于中尤奇之.凝左授商州刺史,
- 甲、乙两骑车由A地到36千米的B地.甲比乙晚20分钟出发,但比乙先到25分钟,当甲到达B地时,乙距B地还有5千
- 下列各组函数中,表示同一函数的一组是()
- 品红亚硫酸试剂加活性炭脱色还是是偏黄,怎么办
- 某商店销售一批服装,每件成本价位100元,标价150元,为了促销决定打折仍想获利20元,则可打几折?
- 赤壁 东风不与周郎便,铜雀春深锁二乔 这两句是虚写还是实写?它们包含怎样深刻含意
- 求椭圆方程 帮忙下 题目如下
- 成语接龙 来日方长——、——、——、——、——、——、——、——、取之不尽(中间八个词)
热门考点