2023年萍乡学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年萍乡学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、单链表中，增加一个头结点是为了（　　）。 A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运算的实现