分高。资产负债率:资产负债率越多,得分越高。企业运营指标中,某一项未达到要求即-50分。企业评价分范围在0-92.5之间。
数据元素之间的逻辑结构有四种基本类型。
① 集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。
② 线性结构:结构中的数据元素之间存在一对一的关系。
③ 树型结构:结构中的数据元素之间存在一对多的关系。
④ 图状结构或网状结构:结构中的数据元素之间存在多对多的关系。
逻辑结构: (有时直接称为数据结构)
●线性结构: 线性表、栈、队列、串(只有一个直接前趋和一个直接后继)
●非线性结构: 树、图、多维数组、广义表。
特点:
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间
小主,这个章节后面还有哦,请点击下一页继续后面更精彩!
内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
3)索引存储方法: 除建立存储结点信息外,还建立附加的索引表来标识结点的地址。
索引表由若干索引项组成。
例如: A{3.0,2.3,5.0,-8.5,11.0}
特点
索引存储结构是用结点的索引号来确定结点存储地址,
优点是检索速度快
缺点是增加了附加的索引表,会占用较多的存储空间。
4) 散列存储方法:散列存储,又称 hash 存储,是一种试图将数
据元素的存储位置与关键码之间建立确定对应关系的查找技术。
x(数据元素)→>y(存储位置)
散列法存储的基本思想是:由节点的关键码值决定节点的存储
地址。散列技术除了可以用于查找外,还可以用于存储。
1、算法的概念
算法(Algorithm):是对特定问题求解方法(步骤)的一种描述,是指令的有限序列,其中
每一条指令表示一个或多个操作。算法可以有三种表示形式:
? 伪代码
? 自然语言
? 流程图
算法和程序是两个不同的概念。
一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味
着不是所有的计算机程序都是算法。
2、算法分析
算法执行时间需通过依据该算法编制的程序在计算机上运行所消耗的时间来度量。其方
法通常是事前分析:求出该算法的一个时间界限函数。
与此相关的因素有:
依据算法选用何种策略;
问题的规模;
程序设计的语言;
编译程序所产生的机器代码的质量;
机器执行指令的速度;
数据的初试状态有关
撇开软硬件等有关部门因素,可以认为一个特定算法“运行工作量”的大小,只依赖
于问题的规模(通常用 n 表示),表示成是问题规模的函数。
3、时间复杂度
算法中基本操作重复执行