2021级数据构造模拟试题及答案(1).docx

2021级数据构造模拟试题及答案(1) 山东师范大学模拟试题 〔时间120分钟，满分100分〕 课程编号：课程名称：数据构造与算法 适用年级：级适用专业：电子信息工程学制：四 一、单项选择题〔本大题共20小题，每题2分，共40分〕 1.某构造中每个数据元素最多只能有一个直接前驱，但能够有多个直接后继，则该构造是〔〕A.栈B.队列C.树D.图 2.具有线性构造的数据构造是〔〕 A图 B树 C网络 D一维数组 3在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是〔〕A.p-next==headB.p-next-next==headC.p-next==NULLD.p==head