题目内容

(10)采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ( )。

A. 不一定都是同义词
B. 一定都是同义词
C. 一定都不是同义词
D. 都相同

查看答案

搜索结果不匹配？点我反馈

更多问题

11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。

A. 1
B. 2
C. 3
D. 4

12. 在散列查找中,平均查找长度主要与( )有关。

A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法

13. 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找

14. 对于一颗二叉排序树按( )遍历,可得到结点值从小到大的排列序列。

A. 先序
B. 中序
C. 后序
D. 层次