若采用链地址法构造散列表,散列函数为H(key)=key MOD 17,则需((1))个链表。这些链的链首指针构成一个指针数组,数组的下标范围为((2))。【南京理工大学1995一、12(13)(4分)】 (1)
查看答案
查找低效的数据结构是( )。【中国科学院2006】
A. 有序顺序表
B. 二叉排序树
C. 堆
D. 平衡的二叉排序树
关于杂凑查找说法不正确的有几个 ( )【南京理工大学2000一、16(1.5分)】(1)采用链地址法解决冲突时,查找一个元素的时间是相同的(2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象(4)再哈希法不易产生聚集
A. 1
B. 2
C. 3
D. 4
3阶的B一树是平衡的3路搜索树。反之,一棵平衡的3路搜索树是3阶B一树。( )【清华大学2002二、11(1分)】
A. 正确
B. 错误
在9阶B一树中,除叶子以外的任意结点的分支数介于5和9之间。( )【合肥工业大学2001二、9(1分)】
A. 正确
B. 错误