设有两个集合A和集合B,(设计生成集合C=A∩B的算法，其中

[问答题]

设有两个集合A和集合B,(设计生成集合C=A∩B的算法，其中集合A、B和C用数组存储表示。

1 给出算法的基本设计思想:

2.根据设计思想，采用C或C++或java语言表述算法，关键之处给出注释;

3.说明你所设计算法的时间复杂度。

A一剑飞鸿

#include<stdio.h> #include<stdlib.h> /** * 顺序表存储 */ typedef struct { int data[maxLen]; int len; }Sqlist; /*插入原始*/ void insertByOrder(Sqlist & list, int x) { if(list.len >= maxLen) printf("顺序表存储空间已满"); int flag = 0; for(int j=0;j</stdlib.h></stdio.h>

发表于 2019-11-13 19:24:14 回复(0)