闭散列表中由于散列到同一个地址而引起的“堆积”现象,是( )。
A. 由同义词之间发生冲突引起的
B. 由非同义词之间发生冲突引起的
C. 由同义词之间或非同义词之间发生冲突引起的
D. 由散列表“溢出”引起的
查看答案
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于( )。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 静态查找表或动态查找表
在一棵深度为 h 的具有 n 个元素的二叉排序树中,查找所有元素的最长查找长度为 () 。
A.n
B. log 2 n
C.(h+1)/2
D. h
将10个元素散列到100000个单元的哈希表中,则( )产生冲突。
A. 一定会
B. 一定不会
C.仍可能会
折半查找法的前提之一是线性表有序。
A. 对
B. 错