哈工大2005春《数据结构》考试题-A.docxVIP

哈工大 2005年 春季学期《数据结构—A 哈工大 2005年 春季学期 《数据结构—A》试题 考试时间120分钟 满分100分 注 意 行 为 规 范 遵 守 考 场 纪 律 管导核字 主领审签 班号 学号 姓名 题号 -一一 . 二 三 三 总分 分数 一、填空题(共20分，每两个空为1分) 数组、栈和队列都是常见的线性表类型，数组的特点是可以在 位置插入和删除元 素；栈的主要特点是 ，即只能在 插入和删除元素；队列的主 要特点是 ，即只能在 插入元素和 删除元素。 向一个长度为n的数组的第i个元素(1 i n+之前插入一个元素时，需要向后移动 个 元素。若在长度为 n的数组中删