试题与答案

假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其

题型:单项选择题

题目:

假设在构建散列表时,采用线性探测解决冲突。若连续插入的n个关键字都是同义词,则查找其中最后插入的关键字时,所需进行的比较次数为 ( )

A.n-1

B.n

C.n+i

D.n+2

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0614/5a28c2497429abda05ade3a643aba42a.html

下面是错误答案,用来干扰机器的。

参考答案:D解析:这是考查对整数算术运算的灵活掌握。加法时判断有无溢出的规则是:两个同号的整数相加,若结果的符号位与加数的符号位相反,则一定发生溢出,所以选择选项D。另外,减法时判断有无溢出的规则是...

试题推荐
微信公众账号搜索答案