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

数据结构（本）形成性考核作业答案 数据结构（本）作业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; 单链表 顺序存储 链式存储 存储结构 两个 直接后继 直接前驱 尾结点 头结点 头结点的指针 指向第一个结点的指针 链式 链表 三、问答题 简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。 解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。 答：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。 优点：一般情况下，存储密度大，存储空间利用率高。 缺点：（1）在做插入和删除操作时，需移动大量元素；（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；（3）表的容量难以扩充。 链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。 优点：插入和删除元素时很方便，使用灵活。 缺点：存储密度小，存储空间利用率低。 什么情况下用顺序表比链表好？ 答：顺序表适于做查找这样的静态操作，链表适于做插入和删除这样的动态操作。如果线性表的变化长度变化不大，且其主要操作是查找，则采用顺序表；如果线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。 解释头结点、第一个结点（或称首元结点）、头指针这三个概念的区别？ 答：头结点是在链表的开始结点之前附加的一个结点；第一个结点（或称首元结点）是链表中存储第一个数据元素的结点；头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。 四、程序填空题 （1）p-data=i （2）p-next=NULL （3）q-next=p （4）q=p （1）head=p （2）q=p （3）p-next=NULL （4）p-next=q-next （5）q-next=p （1）p=q-next （2）q-next=p-next 五、完成：实验1――线性表 根据实验要求（见教材P201-202）认真完成本实验，并提交实验报告。 下面是赠送的国际法小抄，可以编辑删除，不需要的朋友 15年电大期末考试国际经济法小抄（用心整理的精品小抄可以编辑） 名词解释或填空 1.WTO------，是在组织上取代关贸总协定，协调和---------成员国贸易政策法规和措施的政府间国际组织。（世界贸易组织：约束） 2.BOT（建设——经营——转让）：是指政府（通过契约）授予私营企业（包括外国企业）以一定期限的特许专营权，许可其融资建设和经营特定的公用基础设施，并准许其通过向用户收取费用或出售产品以------、-------并赚取利润。特许权期限届满时，该基础设施无偿移交给政府。（清偿贷款；回收投资） 3.提单：是一种用以证明-------合同成立和货物已经由承运人接管或装船，以及承运人保证凭以-----的单据。（海上运输；交付货物） 4.国际投资法：调整国际间私人直接投资关系的--------的总和。（法律规范） 5.CATT保障措施：是CATT允许的进口国。在外国产品政党进口的数量大幅增加，给国内相关工业造成损害时采取------措施。（进口限制） 6.信用证中的受益人：即有权享受信用证利益的人，一般为-----或--------。（出口方：中间商） 7.国际货币基金组织：是根据-------年联合国国际货币金融会议通过的《国际货币基金协定》，---------年正式成立。是联合国的一个专门机构。 8.国际货币基金组