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

2023年湖南工程学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（　　）。 A.13 B.33 C.18 D.40 3、链表不具有的特点是（　　）。 A.插入、删除不需要移动元素