最新 数据结构 形成性考核答案(本)作业-4.docVIP

数据结构（本）形成性考核作业答案 作业1 一、单项选择题 1．C 2．D 3．B 4．C 5．D 6．C 7．B 8．C 9．A 10．B 11．C 12．D 13．C 14．A 15．B 16．C 17．C 18．B 19．B 20．D 二、填空题 1．n-i+1 2．n-i 3．集合 线性结构 树形结构 图状结构 4．物理结构 存储结构 5．线性结构 非线性结构 6．有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7．图状结构 8．树形结构 9．线性结构 10． n-1 O(n) 11．s-next=p-next; 12．head 13．q-next=p-next; 14．p-next=head; 15．单链表 16．顺序存储 链式存储 17．存储结构 18．两个 直接后继 直接前驱 尾结点 头结点 19．头结点的指针 指向第一个结点的指针 20．链式 链表 三、问答题 1．简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑