[期末复习] 数据结构期末复习
数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...
原文：数据结构复习
. 以Niklus Wirth的观点，程序等于什么 数据结构 算法 . 算法的重要特性：确定 有穷 能行 输入 输出 . 好算法的标准：正确 可读 健壮 高效低存贮 . 数据结构主要研究对象：逻辑结构 存贮结构和运算 增删改查 . 数据的逻辑结构有几大类 线性 非线性 . 数据的存贮结构有几类 顺序 链式 索引 散列hash . 对数据的最主要的操作：增删改查 . 线性结构的特点: 在数据元素的 ...
2017-08-07 00:32 0 1851 推荐指数：
相关推荐
王道数据结构复习（一）
本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果： 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度 ...
数据结构考研复习一
什么是数据结构？答案众说纷纭，有人说“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出”，也有人说“数据结构是计算机中存储、组织数据的方式。” 数据结构包括数据对象在计算机中的组织方式，还与一系列加在数据对象上的操作相关联 ...
数据结构复习笔记
目录 前言 数据 数据的逻辑结构和物理结构 逻辑结构 物理结构（存储结构） 算法特性和时间复杂度 ...
数据结构复习-树（持续更新）
数据结构快要结课啦，自己这周就先复习一下树吧！ 题目是选于自己的PTA的作业题，博客的主要目的也是为了自己的结课考试鸭！ 最后面也会写上自己的预测考点 知识点一：广义表 1.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ） (2分 ...
软考复习之数据结构篇
算法设计 迭代法：用于求方程的近似根。 1、若方程无解，则算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考查方程是否有解，并在程序中对迭代的次数给予限制。 ...
数据结构之【排序】复习题
第7章 排序 一、选择题 1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排 ...
数据结构复习--排序和查找
现在正在学习查找和排序，为了节省时间提高效率，就正好边学习边整理知识点吧！ 知识点一：二分查找/折半查找 1.二分查找的判定树（选择题） 下列二叉树中，可能成为折半 ...