中央电大 数据结构---复习题---(填空题)--小抄-综合复习资料.docVIP

PAGE 2dsgdfsgdgfsgasdgfsdgfsgdfsgdfsdgfg电大数据结构复核习题（填空题）在一个长度为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所指结点之