顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。

一、【题目描述】：

已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int
后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。

二、【题目分析】:

由题干可知，解决本题需完成两个操作:
1)找出可以让顺序表保持有序的插入位置。
2)将步骤1)中找出的位置上以及其后的元素往后移动一个位置，然后将x放至腾出的位置上。

三、【问题解答】

①因为顺序表L中的元素是递增排列的，所以可以从小到大逐个扫描表中元素，当找到第一
个比x大的元素时，将x插在这个元素之前即可。

int findE(Sqlist L,int x){int i;
for(i=0;i<L.length;++i){if(x<L.data[i]){return i;}}return i;
}

②找到插入位置之后，将插入位置及其以后的元素向后移动一个元素的位置即可。先移动最右边的元素。

void insertE(Sqlist &L,int x){int p,i;
p=findE(L,x);
for(i=L.length-1;i>=p;--i)
L.data[i+1]=L.data[i];
L.data[p]=x;
L.length++;
}

顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。相关推荐

已知顺序表中元素值递增有序。用算法实现将元素x查到表中适当的位置上，以保持顺序表的有序性。
已知顺序表中元素值递增有序.用算法实现将元素x查到表中适当的位置上,以保持顺序表的有序性. 第一种写法: //已知顺序表中元素值递增有序.用算法实现将元素x查到表中适当位置上,以保持顺序表的有序性 # ...
若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为 1024字节，试将逻辑地址 1011，2148，3000，4000，5012转化为相应的物理地址。
题目: 若在一分页存储管理系统中,某作业的页表如表所示.已知页面大小为 1024字节,试将逻辑地址 1011,2148,3000,4000,5012转化为相应的物理地址. 页号块号 0 2 1 3 ...
【C语言入门】已知10个学生的5门课程的成绩，将其存入一个二维数组，求每个学生的总成绩和平均成绩。
题目:已知10个学生的5门课程的成绩,将其存入一个二维数组,求每个学生的总成绩和平均成绩. # include <stdio.h> int main() {int i, j, s = 0, ...
题目87：在欧几里德几何中，n边形的内角和是(n-2)*180°。已知其中(n-1)个内角的度数，就能计算出剩下的一个未知内角的度数。请编写一个程序，来解决这个问题。
题目转载:http://python.wzms.com/s/1/30 题目描述: 在欧几里德几何中,n边形的内角和是(n-2)*180°.已知其中(n-1)个内角的度数,就能计算出剩下的一个未知内角的 ...
已知两点坐标拾取怎么操作_已知的操作员学习-第4部分
已知两点坐标拾取怎么操作有关深层学习的FAU讲义 (FAU LECTURE NOTES ON DEEP LEARNING) These are the lecture notes for FAU's ...
已知两点坐标拾取怎么操作_已知的操作员学习-第3部分
已知两点坐标拾取怎么操作有关深层学习的FAU讲义 (FAU LECTURE NOTES ON DEEP LEARNING) These are the lecture notes for FAU's ...
java 从已知日期计算干支纪日_干支纪日-干支纪日是如何计算的如何确定某一天的干支顺序？爱问知识人...
干支纪日与公历换算干支纪日干支纪日,60日大致合2个月一个周期:一个周期完了重复使用,周而复始,循环下去.确定的文献指出干支纪日始于鲁隐公三年夏历二月己巳日(公元前720年2月10日). 因为儒略 ...
已知满二叉树先序序列存在于数组中,设计算法将其变成后序序列
解题思路: 满二叉树:除最后一层无任何子结点外,每一层上的所有结点都有两个以上的结点先序序列:DLR 后序序列:LRD 先从最简单的满二叉树开始: 1.只有一个结点的满二叉树 2.有三个结点的满二叉 ...
已知华氏温度f c语言,编程题：已知两种温度的换算公式C=(5/9)(F-32)，试编写一个程序输入华氏度F，输出摄氏度。...
使用python的写法为: val=input("请输入带有温度表示符号的温度值(例如:32c)") if val[-1] in ["C","c&qu ...

顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。

一、【题目描述】：

二、【题目分析】:

三、【问题解答】

顺序表的操作例题——已知一个顺序表L, 其中的元素递增有序排列，设计一个算法，插入一个元素x (x为int 后保持该顺序表仍然递增有序排列(假设插入操作总能成功)。相关推荐

最新文章

热门文章