山东师范大学数据结构期末考试试题.docxVIP

山东师范大学第一学期期末考试试题 （时间：120 分钟 共 100 分） 课程编号： 课程名称： 算法与数据结构 适用年级： 学制: 4 适用专业： 试题类别： A (A/B/C) 考试形式 闭卷 (开、闭卷) 一、 单项选择题：下面每题的选项中，只有一个是正确的，请将正确答案填在括号内。（本题共 20 小题，每小 题 2 分，共 40 分） 从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构2．以下数据结构中，哪一个是线性结构（ D ）？ A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串