2023年同济大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年同济大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（　　）方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、算法的计算量的大小称为计算的（　　）。 A.效率 B.复杂性 C.现实性