数据结构(本科)形成性考核册答案.docx

作业 1 （本部分作业覆盖教材第 精品文档 数据结构（本）形成性考核作业答案 1-2 章的内容） 一、单项选择题 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．头结点的指针