单项选择题

散列表表长m=14,散列函数为h(k)=k%11,表中已有4个记录,如果用二次探测再散列处理冲突,关键字为49的记录的存储地址是()。

A.8
B.3
C.5
D.9

<上一题 目录 下一题>
热门 试题

单项选择题
设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为()。

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

单项选择题
在一个3阶的B-树上,每个结点包含的子树相同,最多为()。

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

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...