题目内容

若采用链地址法构造散列表，散列函数为H(key)=key MOD 17，则需((1))个链表。这些链的链首指针构成一个指针数组，数组的下标范围为((2))。【南京理工大学1995一、12(13)(4分)】（2）

A. 0至17
B. 1至17
C. 0至16
D. 1至16

查看答案

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

更多问题

散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。【西安电子科技大学2001计算机应用一、7(2分)】【北京邮电大学。1999一、4(2分)】

A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率

在构造散列表方面，下面的说法( )是正确的。【华南理工大学2006】

A. 链地址法在处理冲突时会产生聚集
B. 线性探测再散列在处理冲突时会产生聚集
C. 好的哈希函数可以完全避免冲突
D. 在哈希表中进行查找是不需要关键字的比较的

若在一棵(分类)平衡树T中先删除某结点N，然后再插入该结点N，得到的新的平衡树T，则T和T1不一定相同。但是如果在T上先插入结点M，然后再删除M结点，那么得到的新的平衡树T2一定与T完全相同。( )【上海交通大学1994一、4(2分)】

A. 正确
B. 错误

将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)。( )【中山大学1994一、9(2分)】

A. 正确
B. 错误