1将两个递增的有序链表合并为一个递增的有序

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

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

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

关闭

正确答案

[简答题]【线性表 课后习题二 算法设计题】
1.将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
参考答案:【[题目分析]
合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素。当一个表到达表尾结点，为空时，将非空表的剩余元素直接链接在Lc表的最后。
[算法描述]
void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc)
{//合并链表La和Lb，合并后的新表使用头指针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;}
//取较小者La中的元素，将pa链接在pc的后面，pa指针后移
else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;}
//取较小者Lb中的元素，将pb链接在pc的后面，pb指针后移
else //相等时取La中的元素，删除Lb中的元素
{pc->next=pa;pc=pa;pa=pa->next;
q=pb->next;delete pb ;pb =q;
}
}
pc->next=pa?pa:pb; //插入剩余段
delete Lb; //释放Lb的头结点
}】

一、相关推荐答案

1.[判断题]潜台词也包括讽刺性的台词。()
参考答案:【正确】

2.[判断题]企业将一项以摊余成本计量的金融资产重分类为以公允价值计量且其变动计入当期损益的金融资产，应当按照该资产在重分类日的公允价值进行计量，原账面价值与公允价值之间的差额计入其他综合收益。
参考答案:【错误】

3.[单选题]中国共产党领导人民进行()的成功实践是毛泽东思想形成和发展的实践基础。
A.革命
B.革命和建设
C.建设
D.社会主义改造
参考答案:【B】

4.[判断题]任何单位和个人不得将依法必须进行招标的项目化整为零或者以其他任何方式规避招标。
参考答案:【正确】

5.[判断题]国民经济动员,是国家将经济部门、经济活动和相应的体制从平时状态转入战时状态所进行的活动。()
参考答案:【正确】

6.[单选题]半导体中的载流子为（ ）。
A.电子
B.空穴
C.离子
D.电子和空穴
参考答案:【D】

7.[判断题]抗日根据地在抵挡了大部分日军进攻的同时，自身也在不断成长壮大。
参考答案:【正确】

8.[填空题]C语言程序主要由（）组成。
参考答案:【函数】

9.[多选题]在理论和实践的结合中学习和掌握马克思主义，必须做到（ ）
A.学习理论，武装头脑，做到三个“下功夫”
B.坚持和弘扬理论联系实际的学风
C.用科学的态度对待马克思主义
D.严格按照马克思主义的教条办事，不得逾越
参考答案:【ABC】

10.[单选题]()年由十几位青年学者参与的达特茅斯暑期研讨会上诞生了“人工智能”。
A.1954
B.1955
C.1956
D.1957
参考答案:【C】

11.[单选题]不同国家对文化产业有不同的称谓，下列选项中的国家与其文化产业称谓有误的是：
A.日本“内容产业”
B.英国“创意产业”
C.韩国“文化娱乐业”
D.美国“版权产业”
参考答案:【C】

12.[判断题]《九成宫》是为了颂扬隋朝遗留宫殿九成宫而写的。()
参考答案:【错误】

13.[填空题]参考答案:【-12】

14.[其它]从键盘输入若干行字符（每行长度不等)，输入后把它们存储到一磁盘文件中。再从该文件中读入这些数据，将其中小写字母转换成大写字母后在显示屏上输出。
参考答案:【#include <stdio.h>
int main()
{ int i,flag;
char str[80],c;
FILE *fp;
fp=fopen(“text”,”w”);
flag=1;
while(flag==1)
{printf(“input string:\n”);
gets(str);
fprintf(fp,”%s “,str);
printf(“continue?”);
c=getchar();
if ((c==’N’)||(c==’n’))
flag=0;
getchar();
}
fclose(fp);
fp=fopen(“text”,”r”);
while(fscanf(fp,”%s”,str)!=EOF)
{for (i=0;str[i]!=’\0′;i++)
if ((str[i]>=’a’) && (str[i]<=’z’))
str[i]-=32;
printf(“%s\n”,str);
}
fclose(fp);
return 0;
}】

15.[多选题]以下关于全球气候变化对全球水位和水量的影响叙述中,正确的是?()
A.气候变暖对湿润地区蒸发的影响大于降雨
B.气候变暖会导致干旱地区湖泊水平面下降
C.气候变暖可能会使水生动物长得更大
D.中国近百年年均降雨量呈下降趋势
参考答案:【”BD”】

二、其他推荐答案

1.[简答题]列出周期信号的三大特点，并对每一特点作相应的解释。

参考答案:【”无”】

2.[单选题]某人因事故导致血管破裂,鲜红的血从血管里喷射出来,则出血部位可能是( )
A.神经
B.静脉
C.动脉
D.毛细淋巴管
参考答案:【C】

3.[单选题]发展的实质是新事物的产生和旧事物的灭亡。新、旧事物的区别在于
A.出现时间的先后
B.形式的新旧
C.力量的大小对比
D.同历史前进方向是否符合
参考答案:【D】

4.[填空题]社会主义社会矛盾分为两大类：（ ）矛盾和（ ）矛盾。
参考答案:【人民内部:)敌我】

5.[判断题]创业初期是以生存为首要目标的阶段。
参考答案:【正确】

6.[判断题]串联谐振时，感抗等于容抗，此时电路中的电流最大。
参考答案:【正确】

7.[单选题]在寄生虫感染时,其数量明显增加的血细胞是
A.淋巴细胞
B.嗜中性粒细胞
C.嗜酸性粒细胞
D.嗜碱性粒细胞
E.单核细胞
参考答案:【C】

[简答题]与制造商品牌相比,中间商品牌有哪些有利条件?
参考答案:【8.由于中间商注意维护它们品牌的质量,因而赢得了顾客的信任。(2)许多顾客都相信,使用中间商品牌的产品一般都是由较大的制造商生产的,而且定价低于使用制造商品牌的可比产品。】

9.[填空题]根据企业在市场的竞争地位不同,企业的竞争地位可以分为市场领导者、市场挑战者、_____、市场补缺者。
参考答案:【市场追随者】

10.[单选题]按照”后进先出”原则组织数据的数据结构是（）
A.队列
B.栈
C.双向链表
D.二叉树
参考答案:【B】

11.[简答题]求空间中圆L：的面积。
参考答案:【解： L是平面上过点，，的圆，圆心就是的重心，其坐标为，半径，。】

12.[单选题]( )年初,非典疫情的迅速蔓延,集中暴露初我国经济社会发展中存在的薄弱环节和突出问题。
A.2002
B.2003
C.2004
D.2005
参考答案:【B】

13.[单选题]20升容器内装有2克氢气，若测得气体压强为Pa，则氢气分子的平均平动动能大约为（ ）焦耳。
A.B.C.D.参考答案:【B】

14.[单选题]新概念武器大部分涉及（）科学，对武器装备建设具有巨大的推动作用。
A.基础
B.普通
C.前沿
D.学术
参考答案:【C】

15.[单选题]以下属于我国四大佛教名山之一的是（ ）。
A.龙虎山
B.齐云山
C.武夷山
D.峨眉山
参考答案:【D】

三、更多相关答案

1.[单选题]中国特色社会主义事业总体布局是（ ）。
A.四位一体
B.五位一体
C.三位一体
D.六位一体
参考答案:【B】

2.[单选题]下列能够及时反映新概念新技术的检索语言是（）
A.分类语言
B.关键词语言
C.叙词语言
D.标题词语言
参考答案:【B】

3.[单选题]下列选项中,属于效力待定合同的是:
A.11岁的小男孩接受了姥爷赠与的一支高档的英雄钢笔
B.12岁的少年瞒着父亲,将笔记本电脑卖给老刘
C.甲将刀架在乙的脖子上,强迫乙在合同上签字,将一车西瓜卖给乙
D.出租车司机甲借乙抢救病人急需用车之机,将车价提高三倍,乙被迫接受
参考答案:【B】

4.[单选题]从实践主题来看，到（ ）年全面建成小康社会，是党向人民、向历史作出的庄严承诺。
A.2019
B.2020
C.2021
D.2035
参考答案:【B】

5.[单选题]某从业人员通过安全教育培训，掌握了岗位操作规程，但因未遵守操作规程而造成事故，则该行为人应负（）责任。
A.直接
B.间接
C.次要
D.重要
参考答案:【A】

6.[判断题]中国共产党始终把为人类作出更大贡献作为自己的使命
参考答案:【正确】

7.[多选题]2007年，党的十七大对科学发展观的（ ）、（ ）、（ ）作了全面阐述。
A.理论定位
B.理论依据
C.理论内涵
D.理论方法
参考答案:【ABC】

8.[填空题]选择“钢笔”工具后，当将鼠标指针移至路径起点时，单击鼠标可（ ）路径。
参考答案:【闭合】

9.[简答题]参考答案
参考答案:【这一阶段的目标要求是：一是我国将拥有高度的物质文明，社会生产力水平大幅提高，核心竞争力名列世界前茅，经济总量和市场规模超越其他国家，建成富强的社会主义现代化强国。二是我国将拥有高度的政治文明，形成又有集中又有民主、又有纪律又有自由、又有统一意志又有个人心情舒畅生动活泼的政治局面，依法治国和以德治国有机结合，建成民主的社会主义现代化强国。三是我国将拥有高度的精神文明，践行社会主义核心价值观成为全社会自觉行动，国民素质显著提高，中国精神、中国价值、中国力量成为中国发展的重要影响力和推动力，建成文明的社会主义现代化强国。四是我国将拥有高度的社会文明，城乡居民将普遍拥有较高的收入、富裕的生活、健全的基本公共服务，享有更加幸福安康的生活，全体人民共同富裕基本实现，公平正义普遍彰显，社会充满活力而又规范有序，建成和谐的社会主义现代化强国。五是我国将拥有高度的生态文明，天蓝、地绿、水清的优美生态环境成为普遍常态，开创人与自然和谐共生新境界，建成美丽的社会主义现代化强国。】

10.[多选题]过渡时期总路线反映了中国社会由新民主主义向社会主义转变的历史必然
性,这是因为( )。
A.国家工业化是国家独立和富强的物质基础和必要条件
B.对资本主义工商业进行全面的社会主义改造,是迅速实现工业化的迫切需要
C.对个体农业和手工业进行社会主义改造,是发展农业和提高整个社会生产力的客观需要
D.1953年我国还没有全面开展生产资料私有制的社会主义改造的条件
参考答案:【ABC】

11.[多选题]下列关于大数据的描述，正确的是？（ ）
A.所有数据都是有价值的
B.为了便于对数据进行二次分析利用，数据应该永久保存
C.大数据环境下存储依然面临挑战
D.所有的数据都是有生命周期的
参考答案:【CD】

12.[判断题]顺序图中，对象的行为有循环和分支两种方式，通常使用交互片段来完成
参考答案:【正确】

13.[单选题]于()召开的苏共二十大进一步暴露出了苏共在社会主义建设中存在的缺点和错误。
A.1955年2月
B.1955年9月
C.1956年2月
D.1956年9月
参考答案:【C】