文档详情

2023年无锡学院软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx

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