已知两个链表A和B分别表示两个集合，其元素递增排列请设计算法求出

微信搜索关注后,查询答案

公众号:勤学星球点击复制

各类职业资格题库答案、历年真题模拟试题题库

关闭

正确答案

1.[简答题]【课后习题3】已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
参考答案:【[题目分析]
只有同时出现在两集合中的元素才出现在结果表中,合并后的新表使用头指针Lc指向。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果两个表中相等的元素时，摘取La表中的元素，删除Lb表中的元素；如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个到达表尾结点，为空时，依次删除另一个非空表中的所有元素。
[算法描述]
voidMix(LinkList&La,LinkList&Lb,LinkList&Lc)
{pa=La->next;pb=Lb->next;
pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点
Lc=pc=La;//用La的头结点作为Lc的头结点
while(pa&&pb)
{if(pa->data==pb->data)∥交集并入结果表中。
{pc->next=pa;pc=pa;pa=pa->next;
u=pb;pb=pb->next;deleteu;}
elseif(pa->data<pb->data){u=pa;pa=pa->next;deleteu;}
else{u=pb;pb=pb->next;deleteu;}
}
while(pa){u=pa;pa=pa->next;deleteu;}∥释放结点空间
while(pb){u=pb;pb=pb->next;deleteu;}∥释放结点空间
pc->next=null;∥置链表尾标记。
deleteLb;//释放Lb的头结点
}】

一、相关推荐答案

1.[判断题]与合同成本有关的资产,应当采用直线法进行摊销,计入当期损益。
参考答案:【错误】

2.[多选题]光圈的作用有几种？
A.控制镜头的通光量
B.控制画面景深
C.控制景别
D.控制焦点
参考答案:【AB】

3.[多选题]以下与毛泽东在土地革命战争时期制定的土地分配方法相一致的是( )。
A.按劳动力平均分配土地
B.以乡为单位分配土地
C.在原耕地基础上抽多补少
D.在原耕地基础上抽肥补瘦
参考答案:【BCD】

4.[单选题]投标有效期的起止点是指（ ）。
A.从发售招标文件日到截止投标日
B.从发布招标公告日到截止投标日
C.从截止投标日到公布中标日
D.从截止投标日到合同签订日
参考答案:【D】

5.[单选题]（）规定，东交民巷使馆区境界由各国公使组成的外交团管理，界内不准中国人居住，各国有权常留兵保护使馆。使馆区成为列强侵华的大本营。
A.《南京条约》
B.《北京条约》
C.《辛丑条约》
D.《天津条约》
参考答案:【C】

6.[判断题]音乐审美能力可以通过教育进行培养。()
参考答案:【正确】

7.[单选题]已知图1中的US1= 4V，US2= 2V。用图2所示的理想电压源代替图1所示的电路，该等效电压源的参数US为( )。
A.2V
B.6V
C.-2V
D.-6V
参考答案:【A】

8.[单选题]元杰把肖邦的《二十四首前奏曲》弹得像一首作品一样,最主要是因为他()。
A.钢琴技术好
B.拥有作曲功底
C.拥有作品分析功底
D.有深入地对生命的思考
参考答案:【D】

9.[判断题]根据久期缺口管理思想,当利率上升时,为使银行净值增加,必须使银行的久期缺口为正值。
参考答案:【错误】

10.[判断题]国库券流通的方式只有到期前贴现转让和到期兑现。
参考答案:【错误】

11.[单选题]企业营销方式会从企业家营销走向惯例式营销,对此下列说法错误的是()。
A.这是企业发展的必然
B.这是品牌管理的需要
C.企业家营销缺乏灵活性缺少激情,企业发展需要更好的营销方式
D.企业发展做大需要团队合作出击
参考答案:【C】

12.[判断题]南北书至隋朝派依旧存在很大的不同。()
参考答案:【错误】

13.[简答题]简述机器指令与微指令之间的关系。
参考答案:【一条机器指令由一段包含若干条微指令的微程序组成。】

14.[判断题]我们人民军队的第一大任务就是工作队。
参考答案:【错误】

二、其他推荐答案

1.[多选题]人的全面发展与社会发展的关系是
A.人的全面发展是社会发展的必要条件和重要内容
B.人的全面发展与社会发展具有相互促进的内在联系
C.社会发展促使人向着全面性的方向发展
D.社会发展丰富着人的全面发展的本质
参考答案:【BCD】

2.[多选题]在创业的过程中,我们需要对资源进行( )。
A.筹集
B.整合
C.拓展
D.摒弃
参考答案:【”ABC”】

3.[单选题]毛泽东在( )一文中第一次提出了“新民主主义革命”的科学概念。
A.《民众的大联合》
B.《湖南农民运动考察报告》
C.《新民主主义论》
D.《中国革命和中国共产党》
参考答案:【”D”】

4.[单选题]与解调相对应的过程称为______。
A.调制
B.去加重
C.预加重
D.复制
参考答案:【A】

5.[单选题]“生不逢时”包含的哲理是（）
A.人生价值的实现需要一个良好的社会环境
B.社会意识对社会存在具有反作用
C.人生价值实现首先需要一定的社会历史条件
D.提高全面素质是实现人生价值的重要条件
参考答案:【C】

6.[单选题]在改革开放四十年一以贯之的接力探索中，我们坚定不移高举中国特色社会主义伟大旗帜，既不走（）的老路，也不走改旗易帜的邪路。
A.封闭僵化
B.墨守成规
C.故步自封
D.因循守旧
参考答案:【A】

7.[单选题]1984年,( )同志就提出了“爱国者治港”。
A.毛泽东
B.周恩来
C.邓小平
D.江泽民
参考答案:【C】

8.[单选题]习近平在中共十九大报告中指出,中国特色社会主义进入新时代,我国社会的主要矛盾变为( )。
A.人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾
B.人民日益增长的物质文化需求同落后的社会生产力间的矛盾
C.中华民族与帝国主义的矛盾
D.阶级矛盾
参考答案:【A】

9.[多选题]下列各项中，属于中共八大取得的开创性成果有（）。
A.分析了当时国内的主要矛盾
B.提出了经济建设方针
C.强调民主集中制和集体领导制
D.确立了“两个凡是”的方针
参考答案:【ABC】

10.[单选题]霍金第一次访华是在()。
A.1975年
B.1985年
C.1995年
D.2005年
参考答案:【B】

11.[单选题]下列( )属于消费者均衡的条件。
A.MUx/Px = MUy/Py ;
B.货币在每种用途上的边际效用相等;
C.各种商品的边际效用相等;
D.某一固定购买量下的多种商品组合的总效用相等。
参考答案:【A】

12.[单选题]党的力量来自( )
A.组织
B.人民
C.群众
D.干部
参考答案:【A】

13.[判断题]当代舞蹈和当代舞是同一个概念。()
参考答案:【错误】

14.[单选题]系统总线用来连接( )
A.寄存器和运算器部件
B.运算器和控制器部件
C.CPU、主存和外设部件
D.接口和外部设备
参考答案:【C】

15.[判断题]英阿马岛战争双方投入了现代化的海空军力量,大量使用了精确制导武器,创造了现代海空作战的新的模式。
参考答案:【正确】

三、更多相关答案

1.[多选题]div span{margin-left:10px;}通过以下哪些语句可以将第一个span元素的margin取消（ ）
A.div span:first-child{margin:0}
B.div span:nth-child(0){margin:0;}
C.div span:nth-child(1){margin:0}
D.div span{margin:0}
参考答案:【AC】

2.[单选题]超声波频率范围为（ ）
A.20Hz以下
B.20-200Hz
C.200-2000Hz
D.20000Hz以上
参考答案:【D】

3.[多选题]思想道德和法律的不同点体现为( )。
A.调节目标不同
B.调节强度不同
C.调节领域不同
D.调节方式不同
参考答案:【ACD】

4.[判断题]解放战争时期的土地改革政策是解放战争取得胜利的有力保障。()
参考答案:【正确】

5.[判断题]三大改造的完成标志着社会主义制度在中国的确立。
参考答案:【正确】

6.[填空题]2000年6月9日，江泽民在全国党校工作会议上第一次指出，“（ ）”重要思想所要回答和解决的正是“建设什么样的党、怎样建设党”的重大问题。
参考答案:【三个代表】

7.[单选题]对于任意a∈Z,若p为素数,那么(p,a)等于()。
A.1或p
B.p
C.1,a,pa
D.1
参考答案:【A】

8.[单选题]新民主主义革命的最终前途是（ ）
A.三民主义
B.资本主义
C.新民主主义
D.社会主义
参考答案:【D】

9.[判断题]中央政府永远是香港特别行政区民主发展坚定的主导者、支持者和推动者，是全体香港居民根本利益的守护者。
参考答案:【正确】

10.[单选题]中国是积极防御自卫型的国防，中国政府郑重承诺（）。
A.不称霸
B.不争霸
C.不搞军事扩张
D.以上三项都是
参考答案:【D】

11.[多选题]毛泽东思想活的灵魂是
A.实事求是
B.统一战线
C.群众路线
D.独立自主
参考答案:【ACD】

12.[判断题]过渡时期总路线反映了中国由新民主主义社会向社会主义转变的历史必然性。()
参考答案:【正确】

13.[简答题]产品生命周期包括哪几个阶段？
参考答案:【导入期、成长期、成熟期、衰退期】