2007级算法与数据结构试题a.docVIP

PAGE 第 PAGE 9 页 共 NUMPAGES 10 页 PAGE 1 山 西 财 经 大 学 2008—2009学年第 2学期期末 算法与数据结构 课程试卷（A卷） 题 号 一 二 三 四 五 总分 分 数 评卷人 复核人 1、本卷考试形式为闭卷，考试时间为两小时。 2、考生不得将装订成册的试卷拆散，不得将试卷或答题卡带出考场。 3、考生只允许在密封线以外答题，答在密封线以内的将不予评分。 4、考生答题时一律使用蓝色、黑色钢笔或圆珠笔（制图、制表等除外）。 5、考生禁止携带手机、耳麦等通讯器材。否则，视为作弊。 一、单项选择题（共10小题，每题 1分，共计10 分） 二、判断题（共10小题，每题1 分，共计10分） 三、简答题（共4小题，每题5 分，共计20分） 四、应用题（共8小题，1-6小题必做，7、8任选一，1-2每小题5 分，3-8每小题6分，共计40分） 五、算法设计题（1、2小题任选一，3、4小题任选一， 每题10分，共计20分）  本题得分单项选择题（共10小题，每题 1分，共计10 本题 得分 答题要求：（请将正确的选项填在题后的括号中） 1．若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列的存储方式中最节省时间的是( )。 A．单链表 B．仅有头指针的单循环链表 C．双向链表 D．仅有尾指针的