问题 I: 案例5-1.1:线性探测法的查找函数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:7

题目描述

实现线性探测法的查找函数。
用 Key % TableSize 定义散列函数。

输入

输入第一行首先给出一个正整数n1000),表示散列表的长度(TableSize)。
第二行n个整数,表示当前散列表的内容,-1表示该位置为空。
第三行一个整数Key,表示要查找的值。

输出

输出包括一行。如果找到Key,输出这个单元下标;如果没找到Key但遇到一个空单元,输出这个空单元下标;如果没找到Key且散列表满了,则输出ERROR。

样例输入 复制

11
11 88 21 -1 -1 5 16 7 6 38 10
38

样例输出 复制

9

来源/分类