网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）
- A、99
- B、97
- C、91
- D、93
参考答案
更多 “设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）A、99B、97C、91D、93” 相关考题
考题
（ 14 ）设散列表的地址空间为 0 到 10 ，散列函数为 h （ k ） =k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95 ， 14 ， 27 ， 68 ， 82 ，则最后一个关键码 82 的地址为A ） 4B ） 5C ） 6D ） 7
考题
（11）设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 a 约为（ ）。A）0.45B）0.55C）0.65D）0.75
考题
●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数
考题
（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。
考题
（ 4 ）设散列表的地址空间为 0 到 12 ，散列函数为 h （ k ） =k mod 13, 用线性探查法解决碰撞。现从空的教列表开始，依次插入关键码值 14, 95, 24, 61 ， 27, 82, 69, 则最后一个关键码 69 的地址为【 4 】。
考题
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
考题
设散列表的地址空间为0到10，散列函数为h(k)=k modll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：A．4B．5C．6D．7
考题
设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )A．B．C．D．
考题
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
考题
设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：查找关键字98（失败）时，需要依次与哪些关键字比较。
考题
设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。A、小于m的最大奇数B、小于m的最大素数C、小于m的最大偶数D、小于m的最大合数
考题
单选题设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。A
小于m的最大奇数B
小于m的最大素数C
小于m的最大偶数D
小于m的最大合数
考题
问答题设散列表的长度为16，散列函数为H（k）=k%13，用线性探测法处理冲突，依次插入关键字：19，01，13，23，24，55，20，84，27，68，11，10，77。请回答：求等概率下查找成功的平均查找长度ASL。
考题
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
填空题假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
考题
单选题在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。A
a=bB
a≠bC
a=b且H（a）=H（b）D
a≠b且H（a）=H（b）
热门标签
最新试卷
