7.广义表
7.1广义表的定义
7.2广义表的存储结构
7.3广义表的运算
8.图
8.1图的基本概念（重点）
8.2图的存储结构（重点）
8.3图的遍历（重点）
8.4生成树和最小生成树（重点）
8.5最短路径（重点）
9.查找
9.1查找的基本概念（重点）
9.2线性表的查找（重点）
9.3树表的查找
9.4哈希表查找
10.内排序（重点）
10.1排序的基本概念
10.2插入排序
10.3交换排序
10.4选择排序
10.5归并排序
10.6基数排序
10.7各种内排序方法的比较和选择
对算法的要求：掌握线性表的顺序、链式表示和实现及应用等算法，栈和队列的顺序、链式表示和实现算法，二叉树的二叉链表存储表示及遍历的递归算法，利用递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等 。
满分：100分
C语言部分：50分
数据结构部分：50分
闭卷笔试，120分钟 。
[1]C程序设计（第四版），谭浩强著，清华大学出版社，2010.6
【2023专升本考试大纲山东 2023专升本考试大纲】[2]数据结构教程，李春葆（第四版），清华大学出版社，2013.1
推荐阅读
- 大众迈腾2023款 大众迈腾2023
- 2021年城乡居民医保缴费怎么交 2023城乡居民医疗保险缴费怎么交
- 国考2023年职位一览表 国考2023年
- 2023年销售工作计划和目标 2023年销售工作计划和目标怎么写
- 云南省2023年公务员什么时候报名 2023年公务员什么时候报名
- 春节2023年放假通知图片大全 春节2023年放假通知图片
- 2020年机器人会展 2023年机器人展会
- 2023一级注册建筑师考试科目 2023一级注册建筑师考试
- 2023金球奖得主是谁啊 2023金球奖得主
- 2023年昆山房价会涨吗 2023年昆山房价