十八年专注考研辅导
因为专注,所以出色

400-6239-993 全国咨询热线服务
您所在的位置: 首页 > 考研备考 > 正文
考研备考

广东财经大学809-数据结构2022年硕士研究生入学考试试题

来源:天任考研  |  更新时间:2022-12-06 20:27:46  |  关键词: 广东财经大学809-数据结构 2022年硕士研究生入学考试试题

  •  
  •  
  •  

天任考研小编为大家整理了广东财经大学809-数据结构2022年硕士研究生入学考试试题”相关内容,为报考计算机专业的考生们提供指导。更多有关计算机考研干货可关注考研备考栏目。

 

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

考试年度:2022年   考试科目代码及名称:809-数据结构(自命题)

适用专业:085400电子信息

[ 友情提醒:请在考点提供的专用答题纸上答题,答在本卷或草稿纸上无效!]

一、单项选择题(10题,每题2分,共20分)

1.算法的时间复杂度取决于( )。

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

2.线性表的顺序存储结构中,数据元素的逻辑位置和物理位置的关系是( )。

A.不一致的 B.一致的 C.大致相同 D.个别元素相同

3.在一个有n个元素的顺序表中,插入一个元素平均要移动的元素个数为( )。

A.(n-1)/2 B.n/2 C.(n+1)/2 D.n

4.若顺序栈S存储在数组stack[MAXSIZE]中,栈顶位置top初值为-1,则元素e进栈的操作是( )。

A.S.stack[S.top++]=e; B.S.stack[++S.top]=e;

C.S.stack[S.top--]=e; D.S.stack[--S.top]=e;

5.链队列Q的结点结构为:(data,link),指针front指向队首元素,rear指向队尾元素,则出队元素到变量x中的操作( )。

A.x=Q.front->data; Q.front=Q.front->link;

B.Q.front=Q.front->link; x=Q.front->link;

C.x=Q.rear->data; Q.rear=Q.rear->link;

D.x=Q.rear->data; Q.rear=Q.front;

6.一个递归算法必须包括( )。

A. 递归部分 B. 终止条件和递归部分 C. 迭代部分 D. 终止条件和迭代部分

7.一棵非空二叉树的先序遍历序列和中序遍历序列相同,则该二叉树一定满足( )。

A.所有的结点均无左孩子 B.所有的结点均无右孩子

C.只有一个叶子结点 D.不存在这样的二叉树

8.按照满二叉树的编号顺序对深度为k的完全二叉树编号,则编号最小的叶结点的编号是( )。

A.2k-1-1 B.2k-1 C.2k-2+1 D.2k-1

9.一棵完全二叉树的第7层有24个叶子结点,则整个二叉树的结点数至多为( )个

A.87 B.206 C.207 D.231

10.G是一个非连通无向图,共有36条边,则该图至少有( )个顶点

A.7 B.8 C.9 D.10

二、名词解释(10题,每题3分,共30分)

1、队列

2、算法的空间复杂度

3、深度优先搜索

4、最小生成树

5、有向无环图

6、关键路径

7、归并排序

8、平衡树

9、邻接矩阵

10、基数排序

三、简答题(6题,每题10分,共60分)

1、二叉树和多叉树的转换。

(1)请将如下图-1的多叉树转变为二叉树;

(2)将图-2的二叉树转变为多叉树或森林。

广东财经大学809-数据结构2022年硕士研究生入学考试初试自命题

2、对序列{81,94,11,96,12,35,17,95,28,58,41,75,15}中的关键字按升序排序,采用希尔排序算法,增量序列分别为5,3,1。

(1)请给出第一趟排序的结果;

(2)请给出第二趟排序的结果。

专业课.jpg

以上是天任考研小编为大家带来的“广东财经大学809-数据结构2022年硕士研究生入学考试试题”,希望考生们都能备考顺利,考上自己心仪的院校。

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400

天任考研微信群

扫码加入2023考研群
获取考研咨询一对一服务


热报课程

报考信息


备考指南


报名咨询电话:400-6239-993
Copyright©2006-2020 www.tianrenedu.com.cn 豫ICP备2021029886号-1 营业执照

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400