2023年江苏警官学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
文本预览下载声明
2023年江苏警官学院计算机科学与技术专业《数据结构与算法》科目期末试卷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 B.a,c,f,e,b,d
C.a,e,b,c,f, d D.a,e,d,f,c,b
2、下列排序算法中,占用辅助空间最多的是( )。
A.归并排序 B.快速排序 C.希尔排序D.堆排序
3、静态链表中指针表示的是( )。
A.下一
显示全部