数据结构期中试卷答案(信计11)..docVIP

嘉兴学院试卷 2012 —2013学年第2学期期中考试试卷 课程名称：数据结构 使用班级：信计11级 考试形式：闭卷 题号 一 二 三 四 五 总分 得分 评阅人 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每个选择1分，共10分) 1．抽象数据类型可用三元组（D，R，P）表示，其中R是 D 的有限集。 A．算法 B．数据元素 C．数据操作 D．数据关系 2．数据结构的研究包含三个方面的内容，它们分别是数据的 B 、数据的存储结构和数据运算。 A．数据元素 B．逻辑结构 C．存储结构 D．计算方法 3．线性结构的顺序存储结构是一种随机存取的存储结构，而链式存储结构是一种 A 的存储结构。 A．顺序存取 B．随机存取 C．索引存取 D．散列存取 4．线性表L在 B 情况下，最适合使用链接结构实现算法。 A．不需经常对L进行修改 B．需经常对L进行删除和插入 C．需经常修改L中结点值 D．L中结点结构复杂 5．一个队列的入列序列是a，b，c，d，则队列的输出序列是 A 。 A．a，