广州美术学院《数据结构》2024 - 2025 学年第一学期期末试卷.pdfVIP

…广州美术学院《数据结构》2024-2025学年第一学期期末试卷

…

…

…

……学院专业/班级学号姓名

…

…

…

…

…

…题阅卷

……一二三四五六七八总分

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

期：……………一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写

日………在括号内）

核……1.数据结构中，与所使用的计算机无关的是数据的（）结构。

审………A.存储B.物理C.逻辑D.物理和存储

……………2.线性表的顺序存储结构是一种（）的存储结构。

……线……A.随机存取B.顺序存取C.索引存取D.散列存取

：：…………3.栈和队列的共同特点是（）。

名………A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没

签……有共同点

人……

核……4.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，

审订

…则根结点的孩子结点（）。

……

……

A.只有e