在链表表示中,链表中结点的逻辑次序和物理次序不一定相同。即:逻辑上相邻未必在物理上相邻。
[]
📖 相关文章
- C程序执行的入口是main()函数,所以main函数必须放在程序的开头。
- 数组就是相同数据类型的元素按一定顺序排列的集合。
- 已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。
- 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的顺序存储结构。
- 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
- 在后序遍历二叉树的序列中,任何结点的子树上的所有结点,都是直接跟在该结点之后。
- 高精度计算时可以用字符串来存储运算结果。
- 一棵二叉树第6层(根结点为第一层)的结点数最多为31个。
- 树中所有结点度的最大值就是树的深度。
- 确定性是指算法的每一个步骤必须要确切地定义。