链地址法什么时候会变慢(C++)
链地址法退化的场景是【0】。
最坏情况会退化成什么(C++)
所有键都撞进同一格时,查找的复杂度退化成【0】。
第 7 格里挤了几个
五个人按学号放进一张 8 格的表,每格挂一串。运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <
实现链地址法的插入
补全 put_row:算出槽位,把 (学号, 名字) 追加到那一格的串里。五个人全放进去之后,输出第 7 格里有几个。 (本题用 g++ -std=c++17 -O0 编译。)
查找时到了那一格还要比
补全 get_name:算出槽位之后,在那一格里挨个比键,找到就返回名字。查 15 号,补全后输出查到的名字。 (本题用 g++ -std=c++17 -O0 编译。)
查一个根本不在表里的
同一个 get_name,找不到时要返回 没这个人,不能崩。查 99 号,输出结果。 (本题用 g++ -std=c++17 -O0 编译。)
开放寻址怎么处理撞车
第 1 步:17、24、15 已经坐好 第 2 步:23 % 8 = 7:有人了 第 3 步:往后一格绕回 0:有人 第 4 步:再往后到 1:有人 第 5 步:到 2:空的,坐下 24 17 15 i 23 开放寻址的做法是【0】。
线性探测的下一格怎么算
线性探测里,第 i 格的下一格是【0】。
开放寻址删东西为什么麻烦(C++)
开放寻址下直接把格子清空,问题是【0】。
北辰往后挪了几次
8 格的表,按 17、24、15、23 的顺序用线性探测放人。运行下面这段程序,它数的是「往后挪了几次」: #include <iostream> #include <string> #include <uti