广东财经大学809数据结构2020年考研初试真题
2024-02-04
999+
885.67KB
3 页
侵权投诉
欢迎报考广东财经大学硕士研究生，祝你考试成功！（第 1 页 共 3 页）
1
广东财经大学硕士研究生入学考试试卷
考试年度：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
摘要：
展开>>
收起<<
欢迎报考广东财经大学硕士研究生，祝你考试成功！（第1页共3页）1广东财经大学硕士研究生入学考试试卷考试年度：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;...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
