已知有两个递增有序顺序表A和B,设计一个算法由顺序表A和B的所有公共元素产生一个顺序表C。
查看答案
有两个递增有序顺序表A和B,分别含有n和m个整数元素(最大的元素不超过32767),假设这n+m个元素均不相同。设计一个尽可能高效的算法求这n+m个元素中第k小的元素。如果参数k错误,算法返回0;否则算法返回1,并且用参数e表示求出的第k小的元素。
设计一个算法,通过一趟遍历确定单链表L(至少含两个数据结点)中第一个元素值最大的结点。
设计一个算法,删除一个单链表L(至少含两个数据结点)中第一个元素值最大的结点。
设计一个算法,将一个单链表L(至少含两个数据结点)中所有结点逆置。并分析算法的时间复杂度。