●设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"-1"表示空单元。若删去散列表HT中
●设散列函数为h(key)=key%101,解决冲突的方法为线性探查,表中用"-1"表示空单元。若删去散列表HT中的304(即令HT[1]=-1)之后,在表HT中查找707将会发生 (42) 若将删去的表项标记为"-2",查找时探查到-2继续向前搜索,探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。
(42) A.707不在表中的结论
B.707在表中的结论
C.707的位置不确定
D.以上都不对
(43) A.能
B.不能
C.不确定
D.随机
【解析】①若令HT[1]=-1=-1,因为h(707)=0,那么从HT[0]开始查找,当搜索到HT[1]时,因HT[1]=-1将得到707不在表中的错误结论。②用第2种方法可正确探查到707。
(9)设散列表的地址空间为 0 到 16,散列函数为 h(k)= k mod 17,用线性探查法解决 计算机类考试 2020-05-23 …
(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性控查法解决碰撞。现从 计算机类考试 2020-05-23 …
(11)设散列表的地址空间为 0到 10,散列函数为 h(k)=k mod 11,用线性探查法解决碰 计算机类考试 2020-05-23 …
( 14 )设散列表的地址空间为 0 到 10 ,散列函数为 h ( k ) =k mod 11 , 计算机类考试 2020-05-23 …
( 4 )设散列表的地址空间为 0 到 12 ,散列函数为 h ( k ) =k mod 13, 用 计算机类考试 2020-05-23 …
设散列表的地址空间为0到18,散列函数为h (k) =k mod 19,用线性探查法解决碰撞。 现从 计算机类考试 2020-05-23 …
设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散 计算机类考试 2020-05-23 …
设散列表的地址空间为0到16,散列函数为h(k)=k mod 17,用线性探查法解决碰撞。现从空的散 计算机类考试 2020-05-23 …
待解决如图,在等边三角形abc中,ah垂直bc,垂足为h,且ah=6㎝,点d是ab的中点,点p是待 其他 2020-07-30 …
弹簧上挂着的小球上下振动,它在时间t(秒)内离开平衡位置(就是静止时位置)的距离为h(厘米),由下面 数学 2021-01-13 …