假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

对线性表进行二分查找时,要求线性表必须（)。A、以顺序方式存储B、以顺序方式存储,且数据元素有序

答案解析
如表r有100000个元素，前99999个元素递增有序，则采用（)方法比较次数较少。A、直接插入排序B、快速

答案解析
将两个长度分别为m和n的递增有序单链表归并成一个按元素递减有序的单链表可能达到的最好的时问

答案解析
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较(59)次。A.1B.

答案解析
已知A B和C为三个递增有序的线性表现要求对A表作如下操作:删去那些既在B表中出现又在C表中出

答案解析
假设有两个按元素值递增有序排列的线性表A和B 均以单链表作存储结构请编写算法将A表和B表归

答案解析
每次直接或通过基准元素间接比较两个元素若出现逆序排列时就交换它们的位置此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。

答案解析