吉林建筑大学《程序设计语言B》2021-2022学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

吉林建筑大学《程序设计语言B》

2021-2022学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共20个小题，每小题1分，共20分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、使用C++语言编写程序，需要实现一个链表结构来存储整数。当需要在链表中插入一个新的节点时，以下哪种操作是必要的（）

A.先创建新节点，然后找到合适的位置插入

B.直接将新节点添加到链表头部

C.随机选择一个位置插入新节点

D.以上方法都可以

2、在C语言中，要实现一个链表数据结构，用于存储一系列整数。以下关于链表的实现和操作，哪一项是不正确的？（）

A.定义链表节点结构体，包含数据域和指向下一个节点的指针域

B.实现链表的创建、插入、删除和遍历等基本操作

C.在插入和删除节点时，需要正确更新链表的指针，以保持链表的完整性

D.为