数据结构
相似问题和答案
第1题：
以下说法错误的是()。
A.散列法存储的思想是由关键字值决定数据的存储地址
B.散列表的结点中只包含数据元素自身的信息，不包含指针
C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度
D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法
第2题：
哈希表(散列表)的平均查找长度与处理冲突的方法无关。()
第3题：
A、散列函数
B、散列表长
C、装填因子
D、处理冲突的方法
第4题：
在采用线性探测再散列方法处理冲突的散列表中，同义词（即散列地址相同的关键字值）在散列表中的位置一定是相邻的，这种说法正确吗？为什么？
正确答案:这种说法不正确，同义词在散列表中的位置不一定相邻。因为，若当发生散列冲突时的“下一个”位置是空闲的，则同义词在散列表中位置是相邻的；若发生散列冲突时的“下一个”位置此前已被分配(或者说被其他关键字占用)，此时同义词在散列表中的位置会不相邻。
第5题：
以下说法错误的是(42)。
A．装填因子是散列法的一个重要参数，它反映了散列表的装填程度
B．散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
C．散列表的结点中只包含数据元素自身的信息，不包含任何指针
D．散列法存储的基本思想是由关键码值决定数据的存储地址
解析：本题考查散列表的相关知识。散列表即哈希表，是由关键码值决定数据的存储地址的一种存储结构，表中的数据不仅包含自身的信息，而且还包含了一些相关的地址信息。元素的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。散列表的装填程度是由装填因子来体现的。
第6题：
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A．1.4
B．1.6
C．2.0
D．2.2
解析：按照散列函数h(key)=key%7和线性探测方法解决冲突将线性表 (38,25,74,63,52,48)散列存储在散列表A[0…6]中如图3-15所示。
在该散列表上进行等概率成功查找的平均查找长度
第7题：
第8题：
第9题：
B.散列冲突是指同一个关键字对应多个不同的散列地址
C.用线性探测法解决冲突的散列表中，散列函数值相同的关键字总是存放在一片连续的存储单元中
D.若散列表的装填因于a＜＜l，则可免冲突的严生
第10题：
在散列查找中，平均查找长度主要与（）有关。
- A、散列表长度
- B、散列元素个数
- C、装填因子
- D、处理冲突方法
正确答案:C