-
NCRE计算机二级公共基础知识——树的基本概念
发布时间：2025-08-15 浏览量：4NCRE计算机二级公共基础知识——树的基本概念【考点10】树的基本概念树是一种非线性结构，是n个结点的有限集。当n=0 时为空树，n>0时为非空树。结点的度：结点所拥有的子树的个数。叶子结点：度...【阅读全文】
-
NCRE计算机二级公共基础知识——队列
发布时间：2025-08-15 浏览量：6NCRE计算机二级公共基础知识——队列【考点9】队列1.队列的基本概念队列是一种特殊的线性表，只允许在表的一端插入，在另一端删除，允许插入的一端是队尾（rear），允许删除的一端为队头（front）；...【阅读全文】
-
NCRE计算机二级公共基础知识——栈
发布时间：2025-08-15 浏览量：4NCRE计算机二级公共基础知识——栈【考点8】栈1、栈的基本概念栈是一种特殊的线性表，只允许在表的一端进行插入和删除的线性表；插入，删除的一端为栈顶，另一端为栈底；当表中没有元素时为空栈。栈是一种后进...【阅读全文】
-
NCRE计算机二级公共基础知识——线性链表
发布时间：2025-08-15 浏览量：3NCRE计算机二级公共基础知识——线性链表线性链表是线性表的链式存储结构，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点由两部分组成：(1) 用于存储数据元素值，称...【阅读全文】
-
NCRE计算机二级公共基础知识——线性表及其顺序存储结构
发布时间：2025-08-12 浏览量：4NCRE计算机二级公共基础知识——线性表及其顺序存储结构【考点6】线性表及其顺序存储结构1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。2、在复杂线性表中...【阅读全文】
-
NCRE计算机二级公共基础知识——线性结构和非线性结构
发布时间：2025-08-12 浏览量：5NCRE计算机二级公共基础知识——线性结构和非线性结构【考点5】线性结构和非线性结构1、线性结构的条件（一个非空数据结构)：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。...【阅读全文】
-
NCRE计算机二级公共基础知识——逻辑结构和存储结构
发布时间：2025-08-12 浏览量：5NCRE计算机二级公共基础知识——逻辑结构和存储结构【考点4】逻辑结构和存储结构1、数据结构可分为数据的逻辑结构和存储结构。1）数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向...【阅读全文】
-
NCRE计算机二级公共基础知识——数据结构的基本概念
发布时间：2025-08-12 浏览量：3NCRE计算机二级公共基础知识——数据结构的基本概念【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。数据元素：数...【阅读全文】
-
NCRE计算机二级公共基础知识——算法的复杂度
发布时间：2025-08-12 浏览量：3NCRE计算机二级公共基础知识——算法的复杂度【考点2】算法的复杂度1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。1）算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时...【阅读全文】
-
NCRE计算机二级公共基础知识——算法的基本概念
发布时间：2025-08-12 浏览量：2NCRE计算机二级公共基础知识——算法的基本概念【考点1】算法的基本概念1、算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。算法不等于程序，也不等于计算方法。2、算法的基本特征：1）确定性，...【阅读全文】
