2018年中央电大资格数据结构复习题填空题小抄(精编整理)考试资料.docVIP

2015年中央电大数据结构复习题填空题小抄 专业好文档 电大数据结构复核习题填空题 1、 在一个长度为n的顺序存储结构的线性表中向第i(1in+1)个元素之前插入新元素时需向后移动 n-i+1 个数据元素。 2、 从长度为n的采用顺序存储结构的线性表中删除第i(1in+1)个元素 需向前移动 n-i 个元素。 3、 数据结构按结点间的关系可分为4种逻辑结构 集合 、 线性结构 、 树形结构 、 图状 结构 。 4、 数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。 5、 除了第1个和最后一个结点外其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构  每个结点可有任意多个前驱和后继结点数的结构为 非线性结构 。 6、 算法的5个重要特性是 有穷性 、 确定性 、 可形性 、 有零个或多个输入 、 有零个或多个输出 。 7、 数据结构中的数据元素存在多对多的关系称为 图状结构 结构。 8、 数据结构中的数据元素存在一对多的关系称 树形结构 结构。 9、 数据结构中的数据元素存在一对一的关系称为 线性结构 结构。 10、 要求在n个数据元素中找其中值最大的元素设基本操作为元素间的比较。则比较的次数和算