线性表需要为表示结点间的逻辑关系而增加额外的存储空间。

相关推荐

• 日期：2025-03-060编辑与编译是一回事。
• 日期：2025-03-061在前序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
• 日期：2025-03-062算法的空间复杂度是指算法需要消耗的空间资源。
• 日期：2025-03-063在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
• 日期：2025-03-064C程序执行的入口是main()函数，所以main函数必须放在程序的开头。
• 日期：2025-03-065数组就是相同数据类型的元素按一定顺序排列的集合。
• 日期：2025-03-066已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
• 日期：2025-03-067线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
• 日期：2025-03-068非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
• 日期：2025-03-069在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
• 日期：2025-03-0610高精度计算时可以用字符串来存储运算结果。
• 日期：2025-03-0611一棵二叉树第6层（根结点为第一层）的结点数最多为31个。
• 日期：2025-03-0612树中所有结点度的最大值就是树的深度。
• 日期：2025-03-0613确定性是指算法的每一个步骤必须要确切地定义。
• 日期：2025-03-0614十进制数转换成二进制数，须将整数部分和小数部分分别转换。
• 日期：2025-03-0615高精度计算时可以用数组来存储运算结果
• 日期：2025-03-0616具有10个顶点的无向图，边的总数最多为44。
• 日期：2025-03-0617栈和队列都是线性结构
• 日期：2025-03-0618一个算法有零个或多个输入
• 日期：2025-03-0619一个算法的评价只要考虑时间复杂度