软考-数据结构与算法考试大纲.docx资源-CSDN文库

版权申诉

186 浏览量 2022-11-16 20:45:33 上传评论收藏 14KB DOCX 举报

资源推荐

资源详情

资源评论

《数据结构与算法》考试大纲

第 1 章绪论

(1) 数据、数据元素、数据项、数据类型、抽象数据类型等基本概念和术语的含义；

(2) 数据结构的四种逻辑结构和两种存储结构的表示方法，逻辑结构和存储结构之间的关系；

(3) 算法五个特性的确切含义；（有穷、确定、可行、输入、输出）

(4) 算法设计的基本要求（正确、健壮、可读、高效）以及计算语句频度和算法时间复杂度的方法。

第 2 章线性表

(1) 线性结构的特点以及线性表的概念；

(2) 顺序表和单链表的表示方法；

(3) 线性表在顺序存储结构和链式存储结构上的插入、查找和删除等基本操作；

(4) 顺序表与链表的区别与优缺点；

(5) 循环链表和双链表的表示方法及特点；（了解）

(6) 线性表的应用：一元多项式的表示及相加。（了解）

第 3 章栈和队列

(1) 栈和队列的定义、特点及与线性表的区别；

(2) 顺序栈的表示方法与进栈、出栈等基本操作；

(3) 链栈的表示方法与进栈、出栈等基本操作；

(4) 熟悉判断栈满和判断栈空的条件；

(5) 栈的应用：数制转换、表达式求值等；

(6) 链队列的表示方法与入队、出队等基本操作；

(7) 循环队列的表示方法与入队、出队等基本操作；

(8) 判断队满和判断队空的条件；

(9) 使用循环队列解决顺序队列的“假溢出”。

第 4 章串

第 5 章递归

(1) 递归的定义

(2) 递归调用的实现原理

(3) 递归算法的设计

1

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

คิดถึง643

粉丝: 3882
资源: 1万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip