春电大数据结构形考答案.docxVIP

一 、 单 项 选 择 题 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．简述数据的逻辑构造和储存构造的差别与联系，它们怎样影响算法的设计与实现？答： 若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑构造。数据 在计算机中的储存表示称为数据的储存构造。可见，数据的逻辑构造是反应数据之间的固 相关系，而数据的