（2016年电大）数据结构(本)形成性考核作业答案1.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）形成性考核作业答案 数据结构（本）作业1 （本部分作业覆盖教材第1-2章的内容） 一、单项选择题 C D B C D C B C A B C D C A B C C B B D 二、填空题 n-i+1 n-i 集合 线性结构 树形结构 图状结构 物理结构 存储结构 线性结构 非线性结构 有穷性 确定性 可行性 算法有零个或多个输入 算法有零个或多个输出 图状结构 树形结构 线性结构 n-1 O（n） s-next=p-next; head q-next=p-next; p-next=head; 单链表 顺序存储 链式存储 存储结构 两个 直接后继 直接前驱 尾结点 头结点 头结点的指针 指向第一个结点的指针 链式 链表 三、问答题 简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算