题目内容

在m阶B一树中每个结点上至少有[m／2]个关键字，最多有m个关键字。( )【东北大学1997二、4(2分)】【烟台大学2007二、14(1分)】

A. 正确
B. 错误

查看答案

搜索结果不匹配？点我反馈

更多问题

设散列地址空间为0～m一1，k为关键字，用p去除k，将所得到的余数作为k的散列地址，即H(k)=kmodp，为了减少发生冲突的概率，一般取p为( )。【中国科学院自动化所】

A. 小于m
B. 小于m的最大偶数
C. m
D. 小于m的最大素数

在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值( )。【北京交通大学2006一、6(2分)】

A. 一定都是同义词
B. 不一定都是同义词
C. 都相同
D. 一定都不是同义词

理论上，散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】

A. 1
B. 2
C. 4
D. n

散列表的地址区间为0~17，散列函数为H(K)=Kmod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。【北方交通大学2001一、(19，20)(4分)】存放元素59需要搜索的次数是( )。

A. 2
B. 3
C. 4
D. 5