设某散列表的长度为100,散列函数H(k)=k% P,则P通常情况下最好选择( )。
查看答案
若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。
A.n/2
B. n
C. (n+1)/2
D. n+1
闭散列表中由于散列到同一个地址而引起的“堆积”现象,是( )。
A. 由同义词之间发生冲突引起的
B. 由非同义词之间发生冲突引起的
C. 由同义词之间或非同义词之间发生冲突引起的
D. 由散列表“溢出”引起的
在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于( )。
A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 静态查找表或动态查找表
在一棵深度为 h 的具有 n 个元素的二叉排序树中,查找所有元素的最长查找长度为 () 。
A.n
B. log 2 n
C.(h+1)/2
D. h