河池学院：《数据结构》课程电子教案（PPT教学课件）第7章 树和二叉树 7.9 树算法设计和并查集

串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法

第1章绪论 一、选择题 1.算法的计算量的大小称为计算的() A.效率 B.复杂性 C.现实性 D.难度

串的表示和实现 串的模式匹配算法 串类型的定义

5.1什么是递归5.2递归算法的设计

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

4.1 串的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例

4.3 串的模式匹配算法

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成: