2022年北京邮电大学计算机科学与技术专业《数据结构与算法》科目期末试精品.pdfVIP

2022年北京邮电大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A （有答案） 一、选择题 1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b， e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是 （ ）。 A.a，b，e，c，d，f ，c，f,eB.a，b，d C.a，e，b，c，f, d ，e，d，fD.a，c，b 2、设有一个 10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85 的地址为 （ ）。 A.13 B.33 C.18 D.40 3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则 采用（ ）存储方式最节省运算时间。 A.单链表 仅有头B.指针的单循环链表 双链C.表 仅有尾指D. 针的单循环链表 4、最大容量为 n 的循环队列，队尾指针是 rear，队头 ：front，则队空的条件是（