你的位置：
首页
>
IT圈
>
广东财经大学2019年《809数据结构(自命题)》考研专业课真题试卷_
2024年3月19日发(作者：么志强)
广东财经大学硕士研究生入学考试试卷
考试年度：2019年 考试科目代码及名称：809-数据结构（自命题）
适用专业：085211 工程硕士（计算机技术）
［友情提醒：请在考点提供的专用答题纸上答题，答在本卷或草稿纸上无效！］
一、 单项选择题（10题，每题2分，共20分）
1、 设n是描述问题规模的非负整数，下面的程序片段的时间复杂度是________。
i=2;
while(i<=n)
i=i*2;
2
A．O(n) B．O(n) C．O(nlog
2
n) D．O(log
2
n)
2、 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A．p->next->prior=p->prior; p->prior->next=p->next;
B．p->next=p->next->next; p->next->prior=p;
C．p->prior->next=p; p->prior=p->prior->prior;
D．p->prior=p->next->next; p->next=p->prior->prior;
3、 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即
进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是________。
A．2 B．3 C．4 D． 6
4、 设有一个递归算法如图1所示
则计算fact(n)需要调用该函数的次数为________。
A． n+1 B． n-1 C． n D． n+2
int fact(int n)
{ //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1);
}
图1
图2
5、 对图2所示的带权有向图，若采用迪杰斯特拉(Dijkstra)算法求从原点a到其他各顶点的最短路径，
则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径
的目标顶点依次是________。
A．f，d，e B．e，d，f C．d，e，f D．f，e，d
6、 串“ababaaababaa”的next数组为________。
A． B． C．5 D．
7、 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的
左右孩子中，其左孩子的编号小于其右孩子的编号，可采用________遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历
8、 下面关于B-和B+树的叙述中，不正确的是________。
A．B-树和B+树都是平衡的多叉树 B．B-树和B+树都可用于文件的索引结构
1
2024年3月19日发(作者：么志强)
广东财经大学硕士研究生入学考试试卷
考试年度：2019年 考试科目代码及名称：809-数据结构（自命题）
适用专业：085211 工程硕士（计算机技术）
［友情提醒：请在考点提供的专用答题纸上答题，答在本卷或草稿纸上无效！］
一、 单项选择题（10题，每题2分，共20分）
1、 设n是描述问题规模的非负整数，下面的程序片段的时间复杂度是________。
i=2;
while(i<=n)
i=i*2;
2
A．O(n) B．O(n) C．O(nlog
2
n) D．O(log
2
n)
2、 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A．p->next->prior=p->prior; p->prior->next=p->next;
B．p->next=p->next->next; p->next->prior=p;
C．p->prior->next=p; p->prior=p->prior->prior;
D．p->prior=p->next->next; p->next=p->prior->prior;
3、 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即
进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是________。
A．2 B．3 C．4 D． 6
4、 设有一个递归算法如图1所示
则计算fact(n)需要调用该函数的次数为________。
A． n+1 B． n-1 C． n D． n+2
int fact(int n)
{ //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1);
}
图1
图2
5、 对图2所示的带权有向图，若采用迪杰斯特拉(Dijkstra)算法求从原点a到其他各顶点的最短路径，
则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径
的目标顶点依次是________。
A．f，d，e B．e，d，f C．d，e，f D．f，e，d
6、 串“ababaaababaa”的next数组为________。
A． B． C．5 D．
7、 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的
左右孩子中，其左孩子的编号小于其右孩子的编号，可采用________遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历
8、 下面关于B-和B+树的叙述中，不正确的是________。
A．B-树和B+树都是平衡的多叉树 B．B-树和B+树都可用于文件的索引结构
1