1.用两个指针a和b,分别指向A和B的第一个元素;2.取出指针a处取出一个元素ai;3.从指针b处取出一元素bi;4.将ai和bi进行比较,如果ai等于bi,跳至5处继续执行,如果ai小于bi,b指针后移一位,跳至3处继续执行;如果bi大于ai,则证明元素ai未在B集合中出现,返回FALSE;5.指针a,b分别后移一...
假设以两个元素值递增有序排列的线性表A、B分别表示两个集合,要求另辟空间构造一个线性表C,其元素为两集合的交集,且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。相关知识点: 试题来源: 解析 答:分析:用三个变量i、j、k分别指示A、B、C三个顺序表的当前位置,若A、B表中当前元素值相同,则...