当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假设以两个元素依值递增有序排列的线性表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表归