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 编译。)

开始练习 →