南京工业大学浦江学院《学术规范与论文写作》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

南京工业大学浦江学院

《学术规范与论文写作》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、在计算机算法分析中，时间复杂度和空间复杂度是评估算法效率的重要指标。假设要比较两个算法在处理大规模数据时的性能。以下关于时间复杂度和空间复杂度的描述，哪一项是错误的？（）

A.时间复杂度表示算法运行所需的时间与输入规模之间的关系，通常用大O记号表示

B.空间复杂度表示算法运行所需的存储空间与输入规模之间的关系

C.对于同一个问题，时间复杂度低的算法一定比时间复杂度高的算法更好

D.可以通过优化算法来降低时间复杂度和空间复杂度，但有时需要在两者之间进行权衡

2、在计算机网络的网络拓扑结构中，有星型、总线型、环型等多种类型。假设要构建