作业帮 > 综合 > 作业

用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 10:00:09
用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序)允许值相同排列的线性表C,并要求按原表的结点空间存放表C,并要求利用原表(即表A和表B)的节点空间存放表C.
先得到AB的长短,分别存到int i,j; 然后逆着i和j由大到小遍历,中途比较大小,小的就存进C,直到遍历完AB(即i和j都到0). 注意AB中一个先完的时候. C++不熟悉,就不代码了
用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递 请用C语言编程实现 1.已知线性表LA和LB中的数据元素按值非递增有序排列,现要求将LA和LB归并为一个新 数据结构假设分别以两个元素的值递增有序线性表a,b表示两个集合,现在要构成一个新的线性表c,c表示a b的交,且c中的元 已知两个顺序表A和B分别表示两个集合,其元素递增排列,编写一个函数求出A和B的交集 两个以单链表作存储结构的一元多项式A和B,编写算法将多项式A和B相加,要求利用原表的结点空间和多项式. 设顺序表VA中的数据元素递增有序,试编写算法实现将X插入到顺序表的适当位置上,以保持该表的有序性. 已知长度为n的线性表A采用链式存储结构,请写一算法使得\x05A中数据元素逆序排列,如(a,b,c,d,e,f)逆序排列 设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进 已知长度为n的线性表A采用顺序存储结构,写一时间效率有效的算法,删除数据元素[x,y]之间的所有元素. 已知长度为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素. 在顺序存储结构的线性表中插入一个元素,平均需要移动( )个元素 写一算法求已知顺序表A中元素的最大值和次最大值.并编写C语言程序实现