2023年南通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）.docxVIP

2023年南通大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、下述文件中适合于磁带存储的是（　　）。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、线性表的顺序存储结构是一种（　　）。 A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构 4、下面关于串的