软考复习之数据结构篇
算法设计 迭代法：用于求方程的近似根。 1、若方程无解，则算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考查方程是否有解，并在程序中对迭代的次数给予限制。 2、方程虽有解，但迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败 ...
原文：软考自查：数据结构与算法基础
数据结构与算法基础 内容提要 数组与矩阵 线性表 广义表 树与二叉树 图 排序与查找 算法基础及常见的算法 数组 数组类型：存储地址计算 一维数组a n ：a i 的存储地址为：a i len 二维数组a m n ： a i j 的存储地址 按行存储 为：a i n j len a i j 的存储地址 按列存储 为：a j n i len 稀疏矩阵 例题 设有如下所示的三角矩阵A .. , .. ...
2019-02-27 18:38 0 940 推荐指数：
相关推荐
软考：数据结构基础——二叉树三种遍历顺序
一、二叉树的先序遍历 规则，从根节点开始，优先访问每一个左孩子，每次访问都要输出数据 示例，先序遍历的顺序 下图节点的编号都代表着他们被访问的次序 二、中序遍历二叉树 从根节点开始，优先访问左孩子，当一个双亲 ...
软考：数据结构基础——创建顺序完全二叉树
首先是关于树，二叉树，完全二叉树的一些知识 一、树 （一）、基本概念 1. 度：一个节点的子树的个数 ...
软考自查：数据流图（DFD）
数据流图（DFD） 内容提要 数据流图基本概念 数据字典 数据平衡原则 数据流图基本概念 数据字典 数据流图平衡原则 父图与子图之间的平衡 ...
面试常考数据结构与算法
数据结构部分： 1、数组和链表的区别。（很简单，但是很常考，记得要回答全面） C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前无法确定数组的大小，只能够将数组定义成足够大小，这样数组的空间可能不 ...
软考自查：计算机组成原理和体系结构
计算机组成原理与体系结构 内容提要 数据的表示 计算机结构 Flynn分类法 CISC与RISC 流水线技术 存储系统 总线系统 可靠性 校验码 数据的表示 数据的表示 R进制转十进制使用按权展开法，其具体操作方式为:将R进制数 ...
数据结构与算法基础
数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度 ...
数据结构与算法基础
一.算法 算法的基本概念（笼统）： 解答某一类问题的任意一种特殊的方法。 一组又穷的规则，它规定了解决某一特定类型的问题的一系列运算。简而言之，就是解决问题的方法的步骤，是解题方案准确为完整的描述。 根据算法编写出相应的计算机语言的程序，让计算机去执行完成它，就可以提高 ...