作业帮 > 综合 > 作业

设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 12:23:24
设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进
行查找,将所又能被2整除的元素改为0.
/*
参数:
1.数组arr,从小到大有序
2.数组长度为len
3.要插入的元素X
返回值:
若为1,则插入成功
若为0,则插入失败
*/
int insert(int arr[],int len,int X)
{
int i =0;
if(len < 1|| arr == NULL) return 0;
for(i = len-1;i >= 0;i --)
{
if(X < arr[i])
{
arr[i+1] = arr[i];//比X大的元素往后移动
}
else
{
arr[i] = X;
break;
}
}
return 1;
}
/*
参数:
1.数组arr,从小到大有序
2.数组长度为len
返回值:
若为1,则替换成功
若为0,则替换失败
*/
int search_replace(int arr[],int len)
{
int i =0;
if(len < 1|| arr == NULL) return 0;
for(i = len-1;i >= 0;i --)
{
if(arr[i] % 2 ==0)
{
arr[i] = 0;//替换为0
}
}
return 1;
}
设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进 数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有 用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递 在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素 设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性. 若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时 设有一个线性表采用顺序存储结构,表中的数据元素值为正整数(n个).设在O(n) 时间内,将线性表分成两为两部分,其中左半 假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时 设顺序表VA中的数据元素递增有序,试编写算法实现将X插入到顺序表的适当位置上,以保持该表的有序性. 从键盘输入一个数,将其插入到有序的数列中去,插入后的数列仍然保持以前的顺序. 已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. 设计算法,实现线性结构上的顺序表的建立以及元素的查找、插入与删除.具体实现要求