绍兴文理学院《建筑设计（4）》2024-2025学年第二学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

绍兴文理学院《建筑设计（4）》

2024-2025学年第二学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在算法的存储需求分析中，以下关于存储复杂度的描述哪一项是不正确的？（）

A.包括数据结构和临时变量所占用的存储空间

B.存储复杂度不会影响算法的性能

C.对于大规模数据处理，存储复杂度是一个重要的考虑因素

D.优化存储复杂度可以减少内存使用

2、在设计一个算法来合并多个已排序的链表为一个有序链表时，以下哪种方法可能具有较低的时间复杂度？（）

A.依次比较每个链表的头节点，将最小的节点添加到结果链表

B.将所有链表的节点放入一个数组，然后进行排序

C.利用归并排序的思想逐步合并链表

D.以上方法的时间复杂度取决于链表的长度

3、在递归算法