多选题\n 对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为开放定址的线性探测,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为? A、 0,0,1 B、 0,1,2 C、 1,2,0 D、 1,0,2 \n判断题\n 以下关于散列算法分析的叙述何者错误? A、 如果采用数据链来解决冲突,负载因子8,成功的查找,平均需要比对次数约为5 B、 如果采用数据链来解决冲突,负载因子8,失败的查找,平均需要比对次数约为5 C、 如果采用线性探测的开放定址法来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3 D、 如果采用数据链来解决冲突,负载因子0.8,成功的查找,平均需要比对次数约为3 \n判断题\n 下列关于一个数据项数量为N的完美散列的叙述何者正确? A、 散列查找的时间复杂度在O(logN) B、 散列的存储一般需要比顺序存储使用更多存储空间 C、 python中的字典数据类型是散列的一种应用 D、 散列查找的时间复杂度在O(1) \n多选题\n 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项21时需要经过几次比对(计算槽号次数不计)? A、 1 B、 2 C、 3 D、 4 \n简答题\n 假设你将下列数据: 113 , 117 , 97 , 100 , 114 , 108 , 116 , 105 , 99 根据开放定址的线性探测法,按顺序填入长度为11的散列表中,且散列函数选为h(n)=n%11 哪一个选项最好地表达了填入数据之后散列表的状况? A、 100, 113, 117, 97, 14, 108, 116, 105, 99, __, __ B、 99, 100, __, 113, 114, __, 116, 117, 105, 97, 108 C、 100, __, __, 113, 114, 105, 116, 117, 97, 108, 99 D、 117, 114, 108, 116, 105, 99, __, __, 97, 100, 113 \n多选题\n 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)? A、 3 B、 2 C、 1 D、 0 \n判断题\n 假设你想为全学院毕业班同学共350人做通讯录,且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为? A、 选取手机号首三码 B、 选取手机号末三码 C、 选取手机号对607(607是一个质数)的余数 D、 选取手机号对211(211是一个质数)的余数 \n多选题\n 对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为数据项链方法,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为? A、 0,1,2 B、 0,0,2 C、 0,0,1 D、 1,1,2 \n