24 号该坐第几格
运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names
15 号该坐第几格
运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <vector> using names
写一个定位函数
补全 slot_of:给出学号和格子总数,返回该坐第几格。补全后输出 17 号在 8 格表里坐第几格。 (本题用 g++ -std=c++17 -O0 编译。)
把四个人安排到自己那一格
补全代码:把四个人按学号放进一张 8 格的表(table[槽位] = 名字)。放完之后输出第 7 格坐的是谁。 (本题用 g++ -std=c++17 -O0 编译。)
链地址法怎么处理撞车
第 1 步:第 7 格已经有 15 第 2 步:23 % 8 也等于 7:撞上了 第 3 步:第 7 格挂一串,两个都装下 第 4 步:查 23:先到第 7 格,再比 15 第 5 步:不是它,往后比:找到 23 24 17 13 15 1
到了那一格之后还要做什么
算出槽位、到了那一格之后,还要【0】。
链地址法什么时候会变慢(C++)
链地址法退化的场景是【0】。
最坏情况会退化成什么(C++)
所有键都撞进同一格时,查找的复杂度退化成【0】。
第 7 格里挤了几个
五个人按学号放进一张 8 格的表,每格挂一串。运行下面这段程序: #include <iostream> #include <string> #include <utility> #include <
实现链地址法的插入
补全 put_row:算出槽位,把 (学号, 名字) 追加到那一格的串里。五个人全放进去之后,输出第 7 格里有几个。 (本题用 g++ -std=c++17 -O0 编译。)