白盒测试法是根据程序的()来设计测试用例的方法。
A. 应用范围
B. 内部逻辑
C. 功能
D. 输入数据
设散列表表长为m=14,散列函数为Hash(key)=key mod 11,表中仅有4个结点H(15)=4,H(38)=5,H(61)=6,H(84)=7,若采用线性探测法处理冲突,则关键字为49的结点地址为()。
A. 3
B. 5
C. 8
D. 9
已知待散列的线性表为(36,15,40,63,23,33,45,91,10),散列用的一维地址空间为[0..10],假定选用的散列函数是H(K)= K mod 9,若发生冲突采用线性探查法处理。假设查找每一个元素概率相等,则该散列表的平均查找长度为( )。
A. 2
B. 22/9
C. 24/9
D. 3
散列存储的基本思想是根据关键字和散列函数来确定散列地址的方法,在该方法中冲突指的是( )
A. 不同关键字映射到同一地址
B. 不同散列值的数据抢占同一地址
C. 不同关键字存储到同一地址
D. 不同关键字链接到同一地址后面