数据结构问题1.设有两个整数类型的顺序表A(有 m个元素)和B(有n个元素),其元素均以升序排列.试编写一个函数,将这两个顺序表合并成一个顺序表C,要求C的元素也以升序排列(表中允许元素重复).函数的原型如下所示.原型中的参数表给出参加运算的三个顺序表A、B与C.从C中得到
将两个长度为n的有序顺序表合并成一个有序的顺序表,最少需要多少次比较A.nB.2n-1C.2nD.n-1
include int merge(int a[],int b[],int an,int bn) { int i=0,j=0,k=0,temp,m[an+bn]; while(i
define MAXLEN 20 typedef int elemtype;typedef struct {elemtype v[MAXLEN];int len;}sqlist;sqlist *a,*b,*c;void f( sqlist *a, sqlist *b, sqlist *c){ int i,j,k;i=1;j=1;k=1;while(i<=a->len&&j<=b->len){ if(a->v[i]<=b->v[j]){c->v[k]=a->v[i...
1.最容易的办法就是把两个表保存在一个新的表里，然后冒泡排序（就是这么暴力。）2.不过这个问题用指针实现最方便了。两个指针分别指着两个递增表：比较指针所指的值大小，将小的那个保存在新的表里，然后将小的那个指针往前走一步。再比较，再保存，再走...直到其中一个表走完，把另一个表剩...
int a[N]={12,2,5,45,8},b[M]={58,7,6,98,5,12},c[M+N];//预设测试数据 int i,j,k;SelectSort(a,N);//先对两个无序数组进行排序 SelectSort(b,M);i=0;j=0;k=0;//c数组下标 while(i<N && j<M)//数组a,b有元素 { if(a[i] >= b[j])//将两者较小者放进...
已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。_合并两个有序数组Wt**oy 上传1.12 KB 文件格式 txt 递增有序 顺序表 已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表...