[主观题] 【简答题】
对含有n个数据元素的集合，要找出最大元素和最小元素，请问最少需要多少次比较运算（执行if语句的次数）。

1、[单选题]在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的键值( )。

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

• 点击查看答案
• 进入题库做题

2、[单选题]散列表的平均查找长度( )。

• A、与处理冲突方法有关而与表的长度无关
• B、与处理冲突方法无关而与表的长度有关
• C、与处理冲突方法有关且与表的长度有关
• D、与处理冲突方法无关且与表的长度无关

• 点击查看答案
• 进入题库做题

3、[判断题]折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。( )

• 点击查看答案
• 进入题库做题

4、[主观题]【简答题】
对含有n个数据元素的集合，要找出最大元素和最小元素，请问最少需要多少次比较运算（执行if语句的次数）。

• 点击查看答案
• 进入题库做题

5、[主观题]【简答题】在哈希表存储中，发生哈希冲突的可能性与哪些因素有关？为什么？

• 点击查看答案
• 进入题库做题