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.Hash构 4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点， 则在进行出队操作时