长沙电力职业技术学院《建筑构图原理》2024-2025学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

长沙电力职业技术学院

《建筑构图原理》2024-2025学年第二学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

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

1、在C语言中，要实现一个链表的逆序操作。以下关于链表逆序的实现方法，哪一项是不正确的？（）

A.可以使用迭代的方式，通过逐个节点的指针调整来实现链表逆序

B.也可以使用递归的方式，通过递归调用函数来实现链表逆序

C.在逆序过程中，需要注意保存链表的头节点和尾节点，以保证链表的完整性

D.链表逆序操作的时间复杂度和空间复杂度都是固定的，与链表的长度无关

2、以下哪种数据结构适合用于实现栈的操作？（）

A.数组可以用于实现栈，通过数组的一端作为栈顶，进行入栈和出栈操作

B.链表也可以