NCRE全国计算机二级公共基础知识——二叉树及其基本性质【考点11】二叉树及其基本性质1、二叉树的概念二叉树是一种特殊的树形结构，每个结点最多只有两棵子树，且有... 【阅读全文】

NCRE全国计算机二级公共基础知识——树的基本概念【考点10】树的基本概念树是一种非线性结构，是n个结点的有限集。当n=0 时为空树，n>0时为非空树。结... 【阅读全文】

NCRE全国计算机二级公共基础知识——队列【考点9】队列1.队列的基本概念队列是一种特殊的线性表，只允许在表的一端插入，在另一端删除，允许插入的一端是队尾（re... 【阅读全文】

NCRE全国计算机二级公共基础知识——栈【考点8】栈1、栈的基本概念栈是一种特殊的线性表，只允许在表的一端进行插入和删除的线性表；插入，删除的一端为栈顶，另一端... 【阅读全文】

NCRE全国计算机二级公共基础知识——线性链表线性链表是线性表的链式存储结构，数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点... 【阅读全文】

NCRE全国计算机二级公共基础知识——线性表及其顺序存储结构【考点6】线性表及其顺序存储结构1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元... 【阅读全文】

NCRE全国计算机二级公共基础知识——线性结构和非线性结构【考点5】线性结构和非线性结构1、线性结构的条件（一个非空数据结构)：（1）有且只有一个根结点；（2）... 【阅读全文】

NCRE全国计算机二级公共基础知识——逻辑结构和存储结构【考点4】逻辑结构和存储结构1、数据结构可分为数据的逻辑结构和存储结构。1）数据的逻辑结构是对数据元素之... 【阅读全文】

NCRE全国计算机二级公共基础知识——数据结构的基本概念【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符... 【阅读全文】

NCRE全国计算机二级公共基础知识——算法的复杂度【考点2】算法的复杂度1、算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。1）算法时间复杂度：指执行算... 【阅读全文】