兰州大学806计算机专业2018年真题答案
2302018年真题答案解析数据结构部分一、简要解释下列术语1、数据对象:数据对象描述包括了数据对象及其所有属性,是性质相同的数据元素的集合。2、逻辑关系:数据的逻辑结构就是反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。3、线索树:存放指向结点在某种遍历次序下的前驱和后继结点的指针(这种附加的指针称为"线索")。最常见的就是线索二叉树。4、拓扑排序:对一个有向无环图G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足...
2026-01-30
1.01MB 11 页 999+
2知币