2020年广东财经大学数据结构考研真题

2020 年广东财经大学数据结构考研真题考试年度：2020 年 考试科目代码及名称：809- 数据结构（自命题） 适用专业：085400 电子信息 ［友情提醒：请在考点提供的专用答题纸上答题，答在本卷或草稿纸上无效！］一、 单项选择题（10 题，每题 2 分，共 20 分）1、 设 n 是描述问题规模的非负整数。下面的算法 1 是将一维数组 a 中的 n 个数逆序存放到原数组中，该算法的空间复杂度是________（要求用大 O 符号表示）。A．O(1) B．O(n) C．O(2n) D．O(n2)算法 1：for(i=0; i