2023年济宁医学院信息管理与信息系统专业《数据结构与算法》科目期末试卷A(有答案).docx
文本预览下载声明
2023年济宁医学院信息管理与信息系统专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、n个结点的完全有向图含有边的数目( )。
A.n*n B.n(n+1) C.n/2 D.n*(n-1)
2、无向图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 B.a,c,f,e,b,d
C.a,e,b,c,f, d D.a,e,d,f,c,b
3、以下数
显示全部