2022 数据结构与算法《王道》学习笔记 （十）串 KMP算法 串的总结 课后习题笔记
前言串的框架：一、串的定义和实现串是由零个或多个字符组成的有限序列。一般记为：其中S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串。二、串的存储结构1.定长顺序存储表示类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值得字符序列。在串得定长顺序存储结构中，为每个串变量分配一个固定长度得存储区，即定长数组。#de....
[数据结构与算法(严蔚敏 C语言第二版)]第1章 绪论（课后习题+答案解析）
1. 简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。数据数据是客观事物的符号表示，是所有能输人到计算机中并被计算机程序处理的符号的总称。数据是信息的载体，能够被计算机识别、存储和加工数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。数据项是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象是性质相同的数据元素的集合，是数据的....
![[数据结构与算法(严蔚敏 C语言第二版)]第1章 绪论（课后习题+答案解析）](https://ucc.alicdn.com/pic/developer-ecology/dc57vfg7hskbk_3e8d32b8320c43dfbed6bec32eebf154.png)
数据结构第6章课后习题答案（下）
（5）试对图6.36所示的AOE-网：① 求这个工程最早可能在什么时间结束； ② 求每个活动的最早开始时间和最迟开始时间；③ 确定哪些活动是关键活动 图6.36 AOE-网答案：按拓扑有序的顺序计算各个顶点的最早可能开始时间Ve和最迟允许开始时间Vl。然后再计算各个活动的最早可能开始时间e和最迟允许开始时间l，根据l - e = 0? 来确定关键活动，从而确....
数据结构第6章课后习题答案（上）
1．选择题（1）在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 C．2 D．4答案：C（2）在....
数据结构第5章课后习题答案（下）
3．算法设计题以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。[题目分析]如果二叉树为空，返回0，如果二叉树不为空且左右子树为空，返回1，如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数。[算法描述]int LeafNodeCount(BiTree T){if(T==NULL) return 0; //....
数据结构第5章课后习题答案（上）
1．选择题（1）把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。 A．唯一的 Ｂ．有多种C．有多种，但根结点都没有左孩....
数据结构第4章课后习题答案
1．选择题（1）串是一种特殊的线性表，其特殊性体现在（ ）。 A．可以顺序存储 B．数据元素是一个字符 C．可以链式存储 D．数据元素可以是多个字符若....
数据结构第3章课后习题答案（下）
（5）假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的？ A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO....
数据结构第3章课后习题答案
1．选择题（1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1答案：C解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。（2）若已知一个栈.....
数据结构第2章课后习题答案（下）
（2）将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。[题目分析]合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的表头结点之后，如果两个表中的元素....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注