admin 管理员组

文章数量: 1086019


2024年5月18日发(作者：能ping通设备打不开网页)

1、算法：是对一个问题求解环节的一种描述，具有以下5个重要特性:有

穷性，拟定性，可行性，输入(有零个或者多个输入)，输出(有一个或者多个输

出)。算法的有穷性是指算法必须在有限的时间内做完，即算法必须在有限个环

节之后执行终止。

2、在算法对的的前提下，评价一个算法的两个标准是即——算法复杂度涉

及时间复杂度和空间复杂度。其中时间复杂度是指执行算法所需要的计算工作

量。空间复杂度是算法所需空间的度量。

3、算法分析的目的是分析算法的效率以求改善。

4、数据项是数据的最小单位。数据的最小访问单位是字段。

5、一般说来，数据结构涉及数据的逻辑结构、数据的存储结构、数据的操

作3个方面。

6、数据的存储结构是指数据的逻辑结构在计算机中的表达。一种逻辑数据

结构可以有多种存储结构，且各种存储结构影响数据解决的效率。

7、在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元

素之间前后件的信息。

8、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言

中，数据定义语言负责数据的模式定义与数据的物理存取构建。

9、线性数据结构：队列，线性表，栈等等。常用的结构数据模型有关系

型、网状型和树型。

10、线性表中的元素之间具有一对一的关系，除第一个元素和最后一个元

素外，其余每个元素都有一个且只有一个直接前驱和直接后驱。顺序存储是线

性表的一种最常用的存储方式。

11、栈的基本运算有三种：入栈、退栈和读栈。

12、栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的

一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”栈的修改只能在栈顶进

行，按照后进先出的原则，具有记忆作用，对栈的插入与删除操作中，不需要

改变栈底指针。

13、队列是限定了插入和删除操作的线性表。它只允许在表的一端进行插

入操作(队尾)，而在此外一端进行删除操作(队头)，队列的修改可以在两端进

行，按照先进先出的原则。

14、数据结构分为逻辑结构和存储结构，循环队列属于存储结构。数据的

逻辑结构有线性结构和非线性结构两大类。循环链表的重要优点是从表中任一

结点出发都能访问到整个链表。常用的存储表达方法有4种：顺序存储、链式

存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储

在物理位置页相邻的存储单元中。

15、数据库系统的重要特点为数据集成性、数据的高共享性和低冗余性、

数据的独立性和数据批准管理和控制。

16、存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性

表，循环队列是队列的顺序存储结构。


本文标签： 数据 结构 算法 删除 逻辑

版权声明：本文标题：2023年计算机二级Access考前冲刺必看知识点 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/p/1715967007a690382.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。