题目内容

若构造一棵具有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

将10个元素散列到100000个单元的哈希表中，则（）产生冲突。

A. 一定会
B. 一定不会
C.仍可能会