2023年北京汇佳职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
文本预览下载声明
2023年北京汇佳职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数是一对一的关系,则选择好的( )方法是哈希文件的关键。
A.哈希函数
B.除余法中的质数
C.冲突处理
D.哈希函数和冲突处理
2、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a, e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,
显示全部