计算机考研:北京科技大学数据结构考研考点一览

2022-11-24 10:27:15

400

计算机考研是近几年考研的热门专业,考生在开始备考之前要了解目标院校的考试科目、考试内容、参考书目等信息,今天小编为大家整理了北京科技大学数据结构考研考点提纲,供大家参考。

数据结构考点整理

1.数据结构绪论

1)数据结构的基本概念、数据的逻辑结构与物理结构

2)算法和算法分析

2.线性表

1)线性表的定义及其基本操作

2)线性表的顺序存储结构

3)线性表的链式存储结构

4)线性表的应用

3.栈和队列

1)栈和队列的定义及其操作

2)栈和队列的顺序存储结构

3)栈和队列的链式存储结构

4)栈和队列的应用

4. 数组

1)数组的定义及其操作

2)数组的存储结构

3)矩阵的压缩存储

5. 树

1)树的基本概念

2)二叉树的定义及其基本操作、二叉树的性质与存储结构

3)二叉树的遍历

4)线索二叉树

5)树和森林

6)Huffman树与Huffman编码

7)二叉树的应用

6.图

1)图的定义及操作

2)图的存储结构

3)图的遍历

4)最小生成树

5)最短路径问题

6)拓扑排序与关键路径

7)图的应用

7.查找

1)查找的基本概念

2)顺序表的查找

3)二叉排序树(或称二叉查找树)和平衡二叉排序树

4)Hash表及其查找

5)查找算法的应用

8.排序

1)排序的基本概念

2)插入排序:直接插入排序、折半插入排序、链表插入排序、Shell排序

3)交换排序:起泡排序、快速排序

4)选择排序:直接选择排序、堆选择排序

5)二路归并排序

6)基数排序

7)各种内排序方法的比较

8)内排序算法的应用

大部分研招院校会在9-10月份公布专业课的考试大纲,考生要及时关注相关信息,根据官方发布的大纲内容调整备考计划,查漏补缺。

点击查看:

考研倒计时:上岸的人一定有这几个好习惯!

体育学考研:运动生理学考研考点介绍

考研择校择专业:西北农林科技大学毕业生就业情况如何?

【24考研辅导课程推荐】24考研全年集训营龙腾一对一专属VIP公共课+专业课全科辅导,这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,具体详情可直接咨询在线客服老师。

新集训网站已上线,会不定期更新考研资讯热点信息。感兴趣的小伙伴可以点击直达新集训网站电脑端新集训网站手机端


免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。
下一篇 最后一页

启航教育热门私房课

MORE
  • 2023考研VIP领学计划

    时间:随报随学
    形式:网课+面授
     

    查看详情

    在线咨询

  • 2023考研全年集训营

    时间:3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

  • 2023考研二战集训营

    3.1-12.16
    形式:面授
     

    查看详情

    在线咨询

2024考研

1对1考研复习规划指导

点击预约 

姓名

手机号

报考专业

请选择  
  • 计算机
  • 经济学
  • 金融硕士
  • 法律硕士
  • 应用统计
  • 机械工程
  • 管理学
  • 通信工程
  • 教育学
  • 心理学
  • 国际商务
  • 土木工程
  • 其他专业
一键申请
扫描上方二维码免费领取学习资料