电大考试数据结构复习题填空题小抄__2016年.docVIP

电大数据结构复核习题（填空题） 在一个长度为n的顺序存储结构的线性表中，向第i(1(i(n+1)个元素之前插入新元素时，需向后移动 n-i+1 个数据元素。 从长度为n的采用顺序存储结构的线性表中删除第i(1(i(n+1)个元素 ，需向前移动 n-i 个元素。 数据结构按结点间的关系，可分为4种逻辑结构： 集合 、 线性结构 、 树形结构 、 图状结构 。 数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。 除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构 ，每个结点可有任意多个前驱和后继结点数的结构为 非线性结构 。 算法的5个重要特性是 有穷性 、 确定性 、 可形性 、 有零个或多个输入 、 有零个或多个输出 。 数据结构中的数据元素存在多对多的关系称为 图状结构 结构。 数据结构中的数据元素存在一对多的关系称 树形结构 结构。 数据结构中的数据元素存在一对一的关系称为 线性结构 结构。 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为 n-1 和 O(n) 。 在一个单链表中p所指结点之后插入一个s所指结点时，应执行__s-next=p-next