北师大数院11-12年数据结构A+试卷.doc

北京师范大学2011～2012学年第 1 学期期末考试试卷（A卷） 课程名称： 数据结构 任课教师姓名： 刘玉铭 卷面总分： 100 分 考试时长： 100 分钟 考试类别：闭卷 院（系）： 数学科学学院 专 业： 年级： 2010 姓 名： 学 号： 题号 第一题 第二题 第三题 第四题 总分 得分 阅卷教师（签字）： 单项选择题（每题2分，共10题20分） 题号 1 2 3 4 5 6 7 8 9 10 答案 B B B B D D C C A 以下那一个术语与数据的存储结构无关？ 。 A．栈 B．哈希表 C．线索树 D．双向链表  链表不具有的特点是 。 A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间