2023年安徽国防科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年安徽国防科技职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、下列排序算法中，占用辅助空间最多的是（　　）。 A.归并排序 B.快速排序 C.希尔排序D.堆排序 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、以下数据结构中，（　　）是非线性数据结构。 A.树 B.字符串 C.队 D.栈 4、在下列表述中，正确的是（　　） A.含有一个或多个空格字符的串称为空