基础题库

0/1背包使用一维数组优化时，容量从小到大枚举也能保证每件物品最多被选一次

哈希表采用开放定址法时，即使哈希函数设计合理，也仍然可能发生冲突

同一个图从同一个起点进行深度优先搜索，访问序列一定与邻接点的枚举顺序无关

泛洪算法可以用递归 DFS实现，但地图很大时递归层数过深可能导致运行时错误

哈夫曼树中不存在度为1的结点

冒泡排序在只交换相邻逆序元素的常见实现中是稳定排序，而选择排序通常不是稳定排序

在无权图中从起点执行 BFS时，某个顶点第一次被访问到的层数等于起点到该顶点经过的最少边数

在二维动态规划中，状态 dp[i][j] 的计算通常可以依赖已经计算过的其他状态

使用 math 模块中的 math.pow(2, 10) 计算2^10时，返回值类型为 int 而不是浮点型

学校组织参观未来农场，讲解员说：“智能温室里有一种‘湿度小侦探’，它能随时感受土壤干不干，然后立刻把消息告诉中央电脑。电脑收到消息后，就会决定要不要打开水龙头浇水。”请问，这个“湿度小侦探”的作用，相当于计算机系统中的哪个部件？