基础题库

在 C++实现的图搜索算法中，避免重复访问同一节点的推荐做法是什么？

在 C++中实现图搜索求连通性的算法时，哪项技术可以有效减少时空复杂度？

考虑以下 C++代码段，它实现了广度优先搜索（BFS）。给定一个图，其邻接表表示为adj，起始节点为 0，请问访问顺序是什么？

图的点和边具有偏序的关系，哪种图遍历方法能够确保以偏序关系的顺序访问所有顶点？

假设我们有一个升序排列的整数数组arr，我们希望使用二分查找算法找到整数target的索引。如果我们希望找到target的最后一个出现位置（如果存在多个相同的target），根据以下C++代码，下列选项正确的是。

函数 reverseString 的作用为反转字符串，横线处应填入的代码是？

在 C++ 中，35/35 的值是( )

在 C++ 中，表达式 1<<5-1 的值是( )

设 n 为小于 231231 正整数，设 k=2*n-1，在 C++ 中，表达式 k&1 的值是（ ）

设 𝑛n 为小于 231231 正整数，设 k=2*n，在 C++ 中，表达式 k<<1|1 的值是（ ）