下载此文档

线性表部分习题.ppt

文档分类：高等教育 | 页数：约32页举报非法文档有奖

1/32

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/32 下载此文档

文档列表 文档介绍

线性结构****题
*/32
本节重点
复****要点
单项选择题
综合应用题
*/32
线性表-复****要点（1）

线性表的定义和特点
线性表的基本操作

顺序表的定义及基本运算的实现
单链表的定义及基本运算的实现

循环链表的特殊遍历方式
双向链表的方向性
*/32
线性表-复****要点（2）
（1）
在一维数组上的算法，如原地逆置、非零元素压缩、成块元素移动等。
在一维数组上的递归算法，如求和平均值等。
在顺序表上的查找、插入、删除、合并、求交等算法及性能分析。
在单链表上的迭代求解算法及性能，包括统计链表结点个数、在链表中寻找与给定值x匹配的结点、在链表中寻找第i个结点、链表逆转等。
*/32
线性表-复****要点（3）
（2）
带表头结点的单链表上的迭代算法，包括统计链表结点个数、在链表中寻找与给定值x匹配的结点、在链表中寻找第i个结点、两个有序链表的合并等。
单链表的递归算法，包括统计链表结点个数、在链表中寻找与给定值x匹配的结点、在链表中寻找第i个结点、求链表各结点值的和、平均值等。
循环链表的迭代算法、双向链表的迭代算法。
，两个多项式的相加，两个多项式的相乘算法
*/32
单项选择题

线性表部分习题来自淘豆网www.taodocs.com转载请标明出处.