答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

假定有K个关键字互为同义词若用线性探测再散列法把这K个关键字存入散列表中至少要进行(42)次探

假定有K个关键字互为同义词，若用线性探测再散列法把这K个关键字存入散列表中，至少要进行(42)次探测。

A．K-1

B．K

C．K(K-1)/2

D．K(K+1)/2

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次

答案解析
设哈希函数h （k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探

答案解析
假定有K个关键字互为同义词若用线性探测法把这K个关键字存入散列表中至少要进行（)次探测。A

答案解析
假定有K个关键字互为同义词若用线性探测法把这K个关键字存入散列表中至少要进行()次探测。

答案解析
设哈希函数h (k) =k mod 7 哈希表的地址空间为0~6 对关键字序列(32 13 49 55 22 38 12)按线性探

答案解析
已知一个线性表(38 25 74 63 52 48) 假定采用h(k)=k%6计算散列地址进行散列存储若用线性探测的

答案解析
假设有k个关键码值互为同义词若用线性探查法把这k个关键码值存人散列表中至少要进行()次探查。

答案解析