2. 自考
  3. 已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题： (1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针； (2)简述算法f30的功能；

已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题： (1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针； (2)简述算法f30的功能；

admin2008-07-01  77
问题 已知用有序链表存储整数集合的元素。阅读算法。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;
   }
选项
答案1.0 2.判断两个整数集合是否相等，相等则返回1，否则返回0 3.O(Min(m,n))，m和n分别为两个整数集合中的元素个数
解析
转载请注明原文地址:https://kaotiyun.com/show/wfAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)