没有合适的资源?快使用搜索试试~ 我知道了~
数据结构总复习.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 3 浏览量
2022-07-11
19:15:29
上传
评论 1
收藏 34KB DOC 举报
温馨提示
试读
4页
第一章 绪论 1、 数据结构主要包括哪三方面内容? 2、 数据结构是一个二元组(D,R),其中D、R分别代表什么? 3、 什么是逻辑结构?什么是存储结构?两者有何关系? 4、 逻辑结构主要分哪两个类型? 5、 存储结构主要有那些方式? 6、 顺序存储方式是如何表示数据元素之间的关系?其存储地址一定连续吗? 7、 链式存储方式是如何表示数据元素之间的关系?其存储地址一定连续吗? 8、 逻辑结构与具体计算机有关吗?存储结构呢? 9、 什么是算法?算法有哪五个基本性质? 10、 算法与具体的计算机及计算机语言有关吗? 11、 算法与程序有何异同与联系? 12、 算法分析主要从哪三方面考虑? 第二章 线性表 1、 线性结构的逻辑关系是什么? 2、 顺序表是如何表示数据元素的逻辑关系的? 3、 单链表的特点是什么? 4、 如何在单链表指定结点之后插入一个新结点?如何将指定结点之后的结点删除? 5、 循环链表的特点是什么? 6、 双向链表的特点是什么? 7、 如何在双向链表指定结点之前或之后插入一个新结点?如何将指定结点删除? 8、 顺序表与链表比较各自的优缺点是什么? 9、 算法要求:(分别在顺
资源推荐
资源详情
资源评论
数据结构总复习
第一章 绪论
1、 数据结构主要包括哪三方面内容?
2、 数据结构是一个二元组(D,R),其中 D、R 分别代表什么?
3、 什么是逻辑结构?什么是存储结构?两者有何关系?
4、 逻辑结构主要分哪两个类型?
5、 存储结构主要有那些方式?
6、 顺序存储方式是如何表示数据元素之间的关系?其存储地址一定连续吗?
7、 链式存储方式是如何表示数据元素之间的关系?其存储地址一定连续吗?
8、 逻辑结构与具体计算机有关吗?存储结构呢?
9、 什么是算法?算法有哪五个基本性质?
10、 算法与具体的计算机及计算机语言有关吗?
11、 算法与程序有何异同与联系?
12、 算法分析主要从哪三方面考虑?
第二章 线性表
1、 线性结构的逻辑关系是什么?
2、 顺序表是如何表示数据元素的逻辑关系的?
3、 单链表的特点是什么?
4、 如何在单链表指定结点之后插入一个新结点?如何将指定结点之后的结点删除?
5、 循环链表的特点是什么?
6、 双向链表的特点是什么?
7、 如何在双向链表指定结点之前或之后插入一个新结点?如何将指定结点删除?
8、 顺序表与链表比较各自的优缺点是什么?
9、 算法要求:(分别在顺序表和链表实现下面算法)(特别是会修改指针)
(1) 建立。(链表的头插法和尾插法)
(2) 查找指定元素。查找第 i 个元素。
(3) 插入在第 i 个位置、插入在指定元素前或后、有序表的插入。
(4) 删除第 i 元素、删除指定元素。
(5) 线性表逆置。
(6) 两个线性表的有条件合并。
第三章 栈、队列复习题
1.栈的操作原则是什么?
2.栈有哪些基本运算?
3.算法要求:在顺序表和链栈实现基本运算。
注意:栈空的条件和栈满的条件及栈顶指针的移动。
4.两个栈共享空间时基本运算如何实现?
5 递归与栈有何关系?
6.队列的操作原则是什么?
7.队列有哪些基本运算?
8.顺序队列操作中的“假溢出”是什么?
9.循环队列是存储在循环链表中吗?
10.循环队列空的条件、满的条件及求长度公式各是什么?
11.算法要求:在循环队列和链式队列实现基本运算。
资源评论
是空空呀
- 粉丝: 168
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功