北京师范大学《数据结构》2024-2025学年第一学期期末试卷

北京师范大学《数据结构》2024-2025学年第一学期期末试卷学院专业/班级学号姓名题号四五阅卷六七八总分教师得分单项选择题（总共10题，每题3分，从四个备选项中选择一个正确答案)1.以下关于线性表的说法，错误的是()A.线性表是一种有限序列B.线性表中的元素可以是不同类型的C.线性表的存储结构只有顺序存储和链式存储D.线性表的操作主要有插入、删除、查找等若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。A.顺序表B.单链表C.双向链表D.循环链表3.栈和队列的共同点是()A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点4.已知二叉树的前序序列为ABDCEF,中序序列为DBCAFE,则后序序列为()ADCBFEAB.FEDCBAC.DFEBCAD.ABCDEF深度为5的完全二叉树的结点数不可能是()(第1页)