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.插入
显示全部