【 9-1-19 】 除留余数法的基本思路是:设散列表的地址空间为 0 ~ m-1 ,元素的关键字值为 k ,用 p 去除 k ,将余数作为元素的散列地址,即 h(k)=k%p ,为了减少发生冲突的可能性,一般取 p 为( )。 A . m B .小于或等于 m 的最大素数 C .大于 m 的最小素数 D .小于或等于 m 的最大合数
A.
错误
B.
选 B 。用小于或等于 m 的最大素数 p 做除数,计算结果在 0 ~ p-1 之间,不超出 0 ~ m-1 范围,同时地址分布均匀程度最好。
【简答题】短文改错(共10小题,每小题1分,满分10分) Last night Iam getting ready for the coming examination when the noise from my neighbor interrupted (打扰)me.The noise went on and on. It was too loud that I could hardly pay att...
【简答题】3-Listening-2.mp3: Task 2 Listen to the conversation and fill in the blanks with what you hear. M: Hi Diana, thanks for your help on the contract. We’re having a dinner this evening to celebrate getti...
【简答题】根据对话内容,从对话后的选项中选出能填入空白处的最佳选项。选项中有两项为多余选项。(每小题1分,共5分) M:Hi.Jenny.Nice to meet you here! Have you got eve rything ready for Christmas? W: 61 .What about you,Mike? M: 62 .By the way,have you read this ne...