2023年无锡学院软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx
文本预览下载声明
2023年无锡学院软件工程专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
A.快速排序 B.堆排序 C.归并排序 D.直接插入排序
2、下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
3、计算机算法指的是解决问题的步骤序列,它必须具备( )三个特性。
A.可执行性、可移植性、可扩充性
B.可执行性、确定性、有穷性
C.确定性
显示全部