作业帮 > 数学 > 作业

设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/06 01:24:31
设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?
struct sqlist{ int a[MaxSie 1];int length;}A,B,C;
大至如下,细节自已先思考一下.
whil(A.a[i]
再问: 在具体一点吧~~~
再答: 只要稍加思考,这样的算法一点也不难写! #define MaxSize 4096 struct Sqlist{int length;int d[MaxSize x 1];};//加号发不了,用x代替 typedef struct Sqlist sqlist; int mergeSqlist(sqlist*C,const sqlist*B,const sqlist *A){ int i,j,k; i=j=k=1; C->length=A->length B->length; if(C->length>MaxSize)return 0; while(ilength&&jlength){ while(ilength&&A->d[i]d[j]) C->d[k xx ]=A->d[i xx ]; while(jlength&& B->d[j]d[i]) C->d[k xx ]=B->[j xx ];//xx代替两个加号 while(ilength)C->d[k xx ]=A->d[i xx ];//xx代替两个加号 while(ilength)C->d[k xx ]=B->d[j xx ];//xx代替两个加号 return C->length; }
数据结构C语言版中的题目怎么做?假设顺序表l中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的 数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有 这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元 假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,要求插入后仍保持其递增有序特性,并要求时 用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递 设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性. 设顺序表VA中的数据元素递增有序.试写一算法.将X插到顺序表的适当位置上,以保持该表的有序性. 设顺序表va1的数据元素递增有序,试写一算法,将X插到顺序表的适当位置上,以保持该表的有序性 数据结构假设分别以两个元素的值递增有序线性表a,b表示两个集合,现在要构成一个新的线性表c,c表示a b的交,且c中的元 设计一个算法,将某一个X值插入到一个有序(运用顺序存储结构),对线性表进 设顺序表VA中的数据元素递增有序,试编写算法实现将X插入到顺序表的适当位置上,以保持该表的有序性. c语言 定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值.编程输出该平均值序列.