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

山东师范大学第一学期期末考试试题 （时间：120分钟 共100分） 课程编号： 课程名称： 算法与数据结构 适用年级： 学制: 4 适用专业： 试题类别： A (A/B/C) 考试形式 闭卷 (开、闭卷) 一、 单项选择题：下面每题的选项中，只有一个是正确的，请将正确答案填在括号内。（本题共20小题，每小题2分，共40分） 1．从逻辑上可以把数据结构分为（ C ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2．以下数据结构中，哪一个是线性结构（ D ）？ A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 3．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 4. 链表不具有的特点是（ B ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 5．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。 A. 单链表 B.单循环链表 C.