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

admin2008-07-01 42

问题已知用有序链表存储整数集合的元素。阅读算法。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://jikaoti.com/ti/PhtaFFFM

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

如果需要实现任何两个终端质检单数据传输，连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()

假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?

中国人民银行加入国际清算银行的时间是_________。

设效率矩阵为求此指派问题的最小值．

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in

在数据结构中，从逻辑上可以把数据结构分成_________。

已知广义表L=(()，())，求head(L)，tail(L)，L的长度，深度各为多少?

广义表(a，(a)，d，e，((i，j)，k))的长度是_，深度是_。

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

喉癌根治术后无喉者恢复言语交流最好的方法是什么方法

属于疫苗接种异常反应的是

某股份有限公司拟建造一条生产线，于2012年1月1日开工并支付第一笔工程款1500万元，至2012年12月31日尚未完工。2011年1月1日借入一般借款(为公司债券)10000万元，利率8％，期限为3年。2011年12月1日借入一般借款2000万元，

下述哪些属于说明书未充分公开发明或实用新型的情况?

教育目的是存在于人的头脑中的一种观念性的东西，它反映的是教育者在观念上预先建立起来的关于未来新人的一种主观形象。

归隐是旧时文人理想的一种生活——躬耕、沽酒、题诗、作画、对弈……但说起来容易做起来难，古往今来很少有人_过这种生活。填入横线部分最恰当的一项是()。

简述语言的特征。

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

数据结构

理工类

如果需要实现任何两个终端质检单数据传输，连接10个终端的数据报分组交换网络中的每一个分组交换机需要存储_______项转发项(路由项)。()

假设有两个网桥各连接一对令牌总线局域网(802．4标准)，第一个网桥必须每秒转发1000分组，每个分组为512字节。第二个网桥必须每秒转发200分组，每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?

中国人民银行加入国际清算银行的时间是_________。

设效率矩阵为求此指派问题的最小值．

求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in

在数据结构中，从逻辑上可以把数据结构分成_________。

已知广义表L=(()，())，求head(L)，tail(L)，L的长度，深度各为多少?

广义表(a，(a)，d，e，((i，j)，k))的长度是_______，深度是_______。

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

喉癌根治术后无喉者恢复言语交流最好的方法是什么方法

属于疫苗接种异常反应的是

某股份有限公司拟建造一条生产线，于2012年1月1日开工并支付第一笔工程款1500万元，至2012年12月31日尚未完工。2011年1月1日借入一般借款(为公司债券)10000万元，利率8％，期限为3年。2011年12月1日借入一般借款2000万元，

下述哪些属于说明书未充分公开发明或实用新型的情况?

教育目的是存在于人的头脑中的一种观念性的东西，它反映的是教育者在观念上预先建立起来的关于未来新人的一种主观形象。

归隐是旧时文人理想的一种______生活——躬耕、沽酒、题诗、作画、对弈……但说起来容易做起来难，古往今来很少有人_______过这种生活。填入横线部分最恰当的一项是()。

简述语言的特征。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in

广义表(a，(a)，d，e，((i，j)，k))的长度是_，深度是_。

归隐是旧时文人理想的一种生活——躬耕、沽酒、题诗、作画、对弈……但说起来容易做起来难，古往今来很少有人_过这种生活。填入横线部分最恰当的一项是()。