在哈希表中,使用除留余数法构造哈希函数时,选择的p应该满足什么条件? A. p必须是一个偶数 B. p应为不大于m的素数 C. p可以是任意正整数 D. p应为m的平方根 答案解析 在哈希表中,使用除留余数法时,选择的p应为不大于m的素数,以减少冲突并提高查找效率。选项A错误,因为p不应为偶数;选项C错误,p的选择有特定要求;选项D错误,p不应为m的平方根,而是应为素数。 正确答案:B