数据结构期末考试测试卷及答案.docx

数据结构期末考试测试卷及答案

欢迎参加本次数据结构期末考试，请认真作答以下题目。

考生基本信息：[矩阵文本题]*

姓名：

________________________

学号：

________________________

班级：

________________________

一、单项选择题（每题5分，共15题，总计75分）

1.栈和队列的共同特点是[单选题]*

只允许在端点处插入和删除元素(正确答案)

都是先进后出

都是先进先出

没有共同点

答案解析：

栈和队列都属于操作受限的线性表，栈只允许在栈顶进行插入和删除操作，队列只允许在队尾插入和队头删除，即都只允许在端点处操作，