数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有
序性
人气:350 ℃ 时间:2020-09-20 11:50:35
解答
这相当于是一个插入排序的子程序.
假设数组arr已经有序,数组长度为len,现要将x插入适当位置以保持有序性.程序如下:
int i = len - 1;
while (i >= 0 && arr[i] > x)
{
arr[i+1] = arr[i];
}
arr[i+1] = x;
有问题欢迎追问!
推荐
- 数据结构题,设计一个算法,将x插入一个递增顺序表中,并保持其递增顺序
- 这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元素,即若表中存在相同的元素,则不执行插入操作.
- 设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?
- (数据结构)设计一个算法从顺序表中删除重复元素,并使剩余元素之间的相对次序保持不变.
- 结合课文内容理解句子中加点的词.2有的人见到了饱满的麦穗,就不是时机地摘下它;有的人则东张西望,一再
- 已知方程组2x-3y=5-a x+y=2a的解满足x=2y,求a的值
- 夸我们的班集体500字作文
猜你喜欢