1.  >>  河南成教 / 大学英语
 河南成教 / 大学英语


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

(2)

(3)


  积分
 参考答案:
 佳题速递:
  • My tape recorder needs _____.大学英语语法
  • 缺氧时氧解离曲线右移的最主要原因是红细胞内2,3—DPG增加。病理生理学
  • 儿童很早就有具有很强的再认能力,但随着年龄的增长这种再认能力逐渐被回忆替代。 A、正确 B、错误学前心理学
  • 胰高糖素样肽-1受体激动剂不良反应及禁忌症。合理用药
  • 35. 在精馏塔控制系统设计中,常采用塔压作为间接质量指标来进行控制   正确   错误中石油
  • 32. 金属构件的塑性变形失效是不可逆的,变形量恒定   正确   错误中石油