一单项选择题 1C 2D 3B 4C 5D 6C 7B 8C 9A 10B 11C 12D 13C 14A 15B 16C 17C 18B 19B 20D 二填空题 1n-i+1 2n-i 3集合 线性结构 树形结构 图状结构 4物理结构 存放结构 5线性结构 非线性结构 6有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7图状结构 8树形结构 9线性结构 10 n-1 O(n) 11