2023年福州大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
文本预览下载声明
2023年福州大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
2、下列排序算法中,占用辅助空间最多的是( )。
A.归并排序 B.快速排序 C.希尔排序D.堆排序
3、以下与数据的存储结构无关的术语是( )。
A.循环队列 B.链表 C.哈希表 D.栈
4、下面关于串的叙述中,不正确的是( )。
A.串是字符的有限序列
B.空串是由
显示全部