2023年内蒙古工业大学网络工程专业《数据结构与算法》科目期末试卷B(有答案).docx
文本预览下载声明
2023年内蒙古工业大学网络工程专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
2、下列排序算法中,占用辅助空间最多的是( )。
A.归并排序 B.快速排序 C.希尔排序D.堆排序
3、计算机算法指的是解决问题的步骤序列,它必须具备( )三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性、有穷性、稳定性
D.易读性、稳定性、安全性
4、下列关于A
显示全部