首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题: (1)给出算法的主要思想; (2)写出算法的实现函数; (3)总结所用算法的时间和
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题: (1)给出算法的主要思想; (2)写出算法的实现函数; (3)总结所用算法的时间和
admin
2014-07-18
33
问题
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题:
(1)给出算法的主要思想;
(2)写出算法的实现函数;
(3)总结所用算法的时间和空间复杂度。
选项
答案
(1)依次遍历线性表,如果线性表中的数据是偶数则插入La中,如果是奇数,那么就插入Lb中。 (2)算法的函数如下: void decompose(LinkList&L,LinkList&La,LinkList &Lb) //含头结点 { LNode*p,*q; p=L->next; La=L: La->next=La: Lb->next=Lb;//空的循环链表 while(p!=NULL){ q=p->ilext; if(p->data%2==0){//偶数则插入La中 p->next=La->next; La->next=p; }else{//奇数则插入Lb中 p->next=Lb->next; Lb->next=p; } p=q; } } (3)遍历链表的时间复杂度为O(n),算法实现过程中使用的辅助空间为常量,空间复杂度为O(1)。
解析
转载请注明原文地址:https://kaotiyun.com/show/taxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元代对边疆地区的统治方式不同于其他三地的一地是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
关于斯巴达的论述错误的是()。
洋务派创办军事工业的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
随机试题
下列关于抵押效力的说法,错误的是()。
什么是通则议程?在此议程中应解决的问题是什么?
对尿液的生成、排泄过程起主宰作用的是()。
关于炎症的叙述不正确的是
恢复牙冠颊舌面外形凸度的意义有
A、油细胞B、油室C、油管D、乳管E、树脂道小茴香横切面可见
(2020年)甲公司获悉乙医院欲购10台呼吸机,遂于2017年6月3日向乙医院发出要约函,称愿以30万元的总价向乙医院出售呼吸机10台,乙医院须先支付定金5万元,货到后10日内支付剩余货款,质量保证期为5年。2017年7月6日,乙医院获知信件内容,并于同日
某企业2007年8月21日购置2辆摩托车,并在9月1日办理了车辆登记。当地规定的车船税单位税额是180元/辆,但该企业从未缴纳税款,2010年2月在办理保险时被发现需要补缴税款,则保单中“往年补缴”税款是()。
______wearebusinesspartner,pleasecallmeassoonasyouhaveanyquestiontoourproducts.
TheStoryteller1StevenSpielberghasalwayshadonegoal:totellasmanyinterestingstoriestoasmanypeopleaspossibl
最新回复
(
0
)