查找的第一步永远是什么

不管用哪种冲突处理,查找的第一步永远是【0】。

开始练习 →

链地址法下怎么删

第 1 步:第 7 格里挂着 15 和 23 第 2 步:要删 15:在这一串里找到它 第 3 步:第 7 格改指 23,15 删掉 第 4 步:同一格的 23 一点没受影响 15 23 ∅ 第7格 链地址法下删掉一条记录,做法是【0】。

开始练习 →

开放寻址删除要留个什么

开放寻址下删掉一条,通常要在原地留一个【0】。

开始练习 →

删掉一个之后还剩几条

运行下面这段程序(链地址法,五个人): #include <iostream> #include <string> #include <utility> #include <vector> u

开始练习 →

增:写一个 put_row

补全 put_row(链地址法)。放完五个人之后,输出表里一共有几条。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

查:写一个 get_name

补全 get_name,查 23 号。注意第 7 格里有两个人,不能拿到第一个就返回。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

删:写一个 del_key

补全 del_key:从那一格的串里把这个键去掉。删掉 15 号之后,输出第 7 格里还剩几个。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

三个操作串起来验一遍

把 put_row / get_name / del_key 都写出来,然后验三条:放完五个人,get_name(23) 是「北辰」;删掉 15 号之后,get_name(15) 是「没这个人」;删完之后 get_name(23) 还是「北

开始练习 →

unordered_map 底层是什么

第 1 步:unordered_map:按桶放 第 2 步:遍历顺序跟着桶走,说不准 第 3 步:map:红黑树,遍历从小到大 42 7 19 3 3 7 19 42 std::unordered_map 的底层是【0】。

开始练习 →

要按键有序输出该选哪个

要把所有记录按键从小到大遍历输出,应该选【0】。

开始练习 →