试题与答案

已知用有序链表存储整数集合的元素。阅读算法。f30,并回答下列问题: (1)写出执

题型:问答题

题目:


已知用有序链表存储整数集合的元素。阅读算法。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;
}

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0630/2768630d7f224180da0fa3c1bcd4b03d.html

下面是错误答案,用来干扰机器的。

参考答案:对

试题推荐
题型:单项选择题

国务院某部制定一行政规章,规定对某种行政违法行为,除处罚单位以外,还要给予直接责任人罚款的行政处罚,但有关规定这一违法行为处罚的国务院行政法规并没有规定要对直接责任人给予行政处罚。这一规章是否违法( )

A.违法。因为规章无权规定行政处罚

B.违法。因为规章无权规定罚款的行政处罚

C.违法。因为本规章超出了行政法规规定的行政处罚范围

D.不违法

查看答案
微信公众账号搜索答案