安徽大学数据结构2024-2025学年第一学期期末试卷可打印真题期末复习.docxVIP

学院：专业班级：

学院：专业班级：姓名：学号：

装订线内不要答题

安徽大学《数据结构》2024-2025学年第一学期期末

试卷

__________学院/专业：姓名：学号：

__________

注意事项：

1、本试卷满分100分。

2、考试时间120分钟。

题号

一

二

三

四

五

六

七

得分

得分

评阅人

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填入括号内）

1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

第1页2.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为

第1页

第2页

A.13B.33C.18D.40