问题 问答题


已知用有序链表存储整数集合的元素。阅读算法。f30,并回答下列问题:
(1)写出执行f30(a,b)的返回值,其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针;
(2)简述算法f30的功能;
(3)写出算法f30的时间复杂度。
int f30(LinkList ha,LinkList hb)
{
//LinkList是带有头结点的单链表
//ha和hb分别为指向存储两个有序整数集合的链表的头指针
LinkList pa,pb;
pa=ha—>next;
pb=hb—>next;
while(pa&&pb&&pa—>data==pb—>data)
{ pa=pa—>next;
pb=pb—>next;
}
if(pa==NULL&&pb==NULL)return 1;
else return 0;
}

答案

参考答案:

解析:O(Min(m,n)),m和n分别为两个整数集合中的元素个数

单项选择题
单项选择题