超星 - 单元测试六：查找 - 查题吧

单选题

闭散列表中由于散列到同一个地址而引起的“堆积”现象，是( )。

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. 错

判断题

一个有序的单链表不能采用折半查找法进行查找。

A. 对
B. 错

判断题

折半查找与二叉查找树的时间性能在最坏的情况下是相同的。

A. 对
B. 错

判断题

二叉查找树的任何结点的左右子树都是二叉查找树。

A. 对
B. 错

判断题

随着装填因子α的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。

A. 对
B. 错

判断题

对二棵具有相同关键字集合的而形状不同的二叉排序树，按中序遍历它们得到的序列的顺序却是一致的。

A. 对
B. 错

1