2023年北京艺术传媒职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年北京艺术传媒职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下列说法不正确的是（　　）。 A.图的遍历是从给定的源点出发每个顶点仅被访问一次 B.遍历的基本方法有两种：深度遍历和广度遍历 C.图的深度遍历不适用于有向图 D.图的深度遍历是一个递归过程 2、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为（　　）。 A.j=r[j].next B.j=j+l C.j=j-next D.j=r[j]-next 3、以下数据结构中，（　　）是非线性数据结构。 A.树 B.字符