广东财经大学-809数据结构【2020】考研真题
2023-06-20
999+
386.5KB
3 页
侵权投诉
欢迎报考广东财经大学硕士研究生，祝你考试成功！（第 1 页 共 3 页）
广东财经大学硕士研究生入学考试试卷
考试年度：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<n; i++)
b[i]=a[n-(i+1)];
for(i=0; i<n; i++)
a[i]=b[i];
图1图2
2、 在 n 个结点的顺序表中，算法的时间复杂度是 O(1)的操作是________。
A．访问第 i 个结点（1<=i<=n）和求第 i 个结点的直接前驱
B．在第 i 个结点后插入一个新结点（1<=i<=n）
C．删除第 i 个结点（1<=i<=n）
D．将 n 个结点从小到大排序
3、 在双向链表中，删除结点 p 的操作是________。
A．p->prior->next=p->next; p->next->prior=p->prior;
B．p->next=p->next->next; p->next->prior=p;
C．p->priort=p->next->next; p->next=p->prior->prior;
D．p->prior-next=p; p->prior=p->prior->prior;
4、 最大容量为 n 的循环队列，队尾指针是 rear，队头是 front，则队空的条件是________。
A. (rear+1)%n==front B. rear==front C．rear+1==front D. (rear-l)%n==front
5、 若让元素 1，2，3，4，5 依次进栈，则出栈次序不可能出现在________种情况。
A．5，4，3，2，1 B．4，3，1，2，5 C．2，1，5，4，3 D．2，3，5，4，1
6、 串“ababaabab”的 nextval 为_________。
A．010104101 B．010102101 C．010100011 D．010101011
7、 二叉树是非线性数据结构，所以_________。
A．它不能用顺序存储结构存储 B．它不能用链式存储结构存储
C．顺序存储结构和链式存储结构都能存储 D．顺序存储结构和链式存储结构都不能使用
8、 图 1 是一个有向无环图，其拓扑排序结果为________。
A．v0、v1、v2、v4、v5、v3、v6 B．v1、v0、v3、v4、v5、v2、v6
C．v1、v0、v3、v4、v5、v6、v2 D．v1、v0、v3、v4、v6、v2、v5
9、 在图 2 所示 AOE 网中，其关键路径长度为________。
A．16 B．17 C．18 D．19
10、 对一组数据(2，12,16,88,5,10)进行排序，若前三趟排序结果如下：
第一趟排序结果：2，12,16,88,5,10 第二趟排序结果：2,5,16,88,12,10
第三趟排序结果：2,5,10,88,12,16
1
摘要：
展开>>
收起<<
欢迎报考广东财经大学硕士研究生，祝你考试成功！（第1页共3页）广东财经大学硕士研究生入学考试试卷考试年度：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;inext->next;p->next->prior=p;C...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
