设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/17 17:44:23
设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?
![设计算法,将递增有序顺序表A、B中的元素合并为一个有序顺序表C,要求时间尽可能少(写出数据结构定义)?](/uploads/image/z/18105995-11-5.jpg?t=%E8%AE%BE%E8%AE%A1%E7%AE%97%E6%B3%95%2C%E5%B0%86%E9%80%92%E5%A2%9E%E6%9C%89%E5%BA%8F%E9%A1%BA%E5%BA%8F%E8%A1%A8A%E3%80%81B%E4%B8%AD%E7%9A%84%E5%85%83%E7%B4%A0%E5%90%88%E5%B9%B6%E4%B8%BA%E4%B8%80%E4%B8%AA%E6%9C%89%E5%BA%8F%E9%A1%BA%E5%BA%8F%E8%A1%A8C%2C%E8%A6%81%E6%B1%82%E6%97%B6%E9%97%B4%E5%B0%BD%E5%8F%AF%E8%83%BD%E5%B0%91%28%E5%86%99%E5%87%BA%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%AE%9A%E4%B9%89%29%3F)
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; }
大至如下,细节自已先思考一下.
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个数求出一个平均值.编程输出该平均值序列.