数据结构(本科)形成性考核册答案(共7页).doc

精选优质文档-倾情为你奉上作业1一、单项选择题1C 2D 3B 4C 5D 6C 7B 8C 9A 10B11C 12D 13C 14A 15B 16C 17C 18B 19B 20D 二、填空题 1n-i+12n-i 3集合 线性结构 树形结构 图状结构 4物理结构 存储结构 5线性结构 非线性结构6有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7图状结构 8树形结构 9线性结构 10 n-1 O(n)11s-next=p-next; 12head 13q-next=p-next; 14p-next=head; 15单链表16顺序存储 链式存储17存储结构18两个 直接后继 直接前驱 尾结点 头结点19头结点的指针 指向第一个结点的指针20链式 链表