大连大学2023年自命题考研大纲:836数据结构

2022-09-26 07:10:51 · 作者:编辑部  
对于考研的同学来说,大家也关注这院校的自命题考研大纲,这些和统考的考试内容有一定的差别,所以同学们需要单独了解这些院校不同专业

  对于考研的同学来说,大家也关注这院校的自命题考研大纲,这些和统考的考试内容有一定的差别,所以同学们需要单独了解这些院校不同专业的自命题大纲,以便更有针对性的复习,缩小复习范围,集中备考大纲内容。新东方在线考研为大家整理了“大连大学2023年自命题考研大纲:836数据结构”的相关内容,希望对大家的考研备考有更好的帮助。

  点击下载查看完整版考研大纲讲义

大连大学2023年自命题考研大纲:836数据结构

  一、试卷满分及考试时间

  满分为150分,考试时间为180分钟。

  二、答题方式

  答题方式为闭卷、笔试。

  三、试卷题型结构

  选择题、填空题、简答题、综合题

  四、适用学科

  软件工程

  五、考核内容

  (一) 算法及数据结构一般概念

  1.数据结构的基本概念,算法及算法性能评价方法。

  2.线性结构、树结构、图结构的抽象数据类型概念。

  3.查找与内部排序的基本思想与方法。

  (二) 线性结构

  1.线性表的概念及其抽象数据类型定义。

  2.线性表的顺序存储、链式存储及基本操作算法和综合应用。

  3.栈和队列的表示和实现,栈和队列的应用。

  4.串的定长表示、块链式存储表示,串的基本操作算法及简单应用。

  5.数组的定义、数组的顺序表示和实现,矩阵的压缩存储。广义表的定义,广义表的存储结构及简单应用。

  (三) 树和二叉树

  1.二叉树的性质、二叉树的遍历与线索化。

  2.树、森林和二叉树的关系。

  3.哈夫曼树及其应用。

  (四) 图

  1.图的定义与基本术语、图的存储结构。

  2.图的遍历

  3.图的应用

  (五) 查找

  1.查找的基本概念。

  2.基于线性表的查找法。

  3.基于树的查找法。

  4.计算式查找法—哈希法。

  (六) 内部排序

  1.排序的基本概念。

  2.插入类排序。

  3.交换类排序法。

  4.选择类排序法。

  5.归并排序。

  6.分配类排序。

  7.各种排序方法的综合比较。

  六、主要参考教材

  《数据结构——用C语言描述》(第二版),耿国华、张德同、周明全等,

  高等教育出版社,2015.7(2017.7重印)

  原标题:大连大学2023年初试科目大纲汇总

  文章来源:http://yjs.dlu.edu.cn/info/1023/2656.htm

  以上是新东方在线考研小编为大家整理的“大连大学2023年自命题考研大纲:836数据结构”内容,关注大纲资讯,让您考研备考更简单。


【本文为找大学网转载,文章版权归原作者及原出处所有。文章系作者个人观点,不代表大学生在线立场,转载请联系原作者及原出处获得授权。有任何疑问都请联系(kf@zhaodaxue.cn)】
  • 相关阅读

TOPS
  • 日排行/
  • 周排行/
  • 原创