2023年广东财经大学809数据结构考研真题硕士研究生专业课考试试题.pdfVIP

14

广东财经大学硕士研究生入学考试试卷

考试年度：2023年考试科目代码及名称：809-数据结构

适用专业：085404计算机技术

［友情提醒：请在考点提供的专用答题纸上答题，答在本卷或草稿纸上无

效！］、

一、单选题（10题，每题1分，共10分）

1.算法的时间复杂度取决于（）。

A.问题的规模B.待处理数据的初态C.计算机的配置D.A和B

2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，

则采用（）存储方式最节省运算时间。

A．单链表B．仅有头指针的单循环链表

C．双链表D．仅有尾指针的单循环链表

3.设一个栈的输入序列是1，2，3，4，5,则下列序列中，（）是栈的合法输出序列。

A.51234B.45132C.43125D.32154

4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和

3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。

A.1和5B.2和4C.4和2D.5和1

5.下面关于串的的叙述中，（）是不正确的。

A．串是字符的有限序列B．空串是由空格构成的串

C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式

存储

6.设给定权值总数有n个，其哈夫曼树的结点总数为()个。

A．不确定B．2nC．2n+1D．2n-1

7.具有k条边的无向图，对其邻接矩阵的对称性及非零元素的数量，下列说法正确的

是（）。

A.不对称2k个B.对称2k个C.不对称k个D.对称k个

8.对50个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A．3B．4C．5D．6

9.不能保证每趟排序至少能将一个元素放到其最终位置上的排序方法是（）。

A.插入排序B.快速排序C.冒泡排序D.堆排序

10.下列几种排序方法中，（）是稳定的排序方法。

A.堆排序、冒泡排序B.快速排序、堆排序

C.希尔排序、归并排序D.归并排序、冒泡排序

二、简答题（5题，每题10分，共50分）

1.以下是二叉链表存储结构的表示，s是初值为0的全局变量。假设已经用二叉链表实

1

24

现了如图1所示的二叉树的存储，指针root指向其根结点。函数func()的代码如图2所示：

typedefstructBiTNodeintfunc(BiTreeT)

{intdata;{

structBiTNode*lchild