精品技术大学计算机科学与技术专业《数据结构与算法》科目期末试卷精品.pdfVIP

2022年中国科学技术大学计算机科学与技术专业《数据结构与算法》 科目期末试卷A （有答案） 一、选择题 1、下列说法不正确的是（ ）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、设有一个 10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素， 其存储地址为1，每个元素占一个地址空间，则a85 的地址为 （ ）。 A.13 B.33 C.18 D.40 3、以下与数据的存储结构无关的术语是（ ）。 A.循环队列 链表 B. 哈希表 C. 栈 D. 4、下面关于串的叙述中，不正确的是（ ）。 A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 5、已知串 S=aaab，其 next数组值为 （ ）。 A.0