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

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

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

2.问答题 设线性表，A=（a₁，a₂，…，a_m）B=（b₁，b₂，…，b_n），试写一个按下列规则合并A，B为线性表C的算法，即使得
C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）当m≤n时；
C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）当时m＞n时。
线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

参考答案：

3.问答题试写一算法，对单链表实现就地逆置。

参考答案：

4.问答题试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a₁，…，a_n）逆置为（a_n，…，a₁）。

参考答案：

5.问答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法的时间复杂度。

参考答案：

6.问答题已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。

参考答案：

7.问答题 已知指针la和lb分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素起共len个元素后，将它们插入到表lb中第i个元素之前。试问此算法是否正确？若有错，请改正之。

参考答案：

8.问答题已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

参考答案：

9.问答题试写一算法在带头结点的单链表结构上实现线性表操作Length（L）。

参考答案：

10.问答题试写一算法在带头结点的单链表结构上实现线性表操作Locate（L，x）

参考答案：