基础题库

下面代码是一维数组优化 0/1背包的核心片段，其中 w[i] 表示第 i 件物品的重量，v[i] 表示第 i 件物品的价值。横线处应填入（ ）。

下面程序片段主要体现的算法思想是（ ）。

下列关于排序稳定性的说法，正确的是（ ）。

无向图的边为 (1,2),(1,3),(2,4),(3,4),(4,5)。从顶点 1 开始进行 BFS，每轮根据出队顶点，将与其相邻顶点按编号从小到大入队，则顶点 4 第一次入队时，队列的状态为（ ）。

一个长度为 11、下标为 0 到 10 的哈希表采用线性探测法处理冲突，哈希函数为 h(x)=x%11。依次插入 22、33、4、15、26，则 26 最终存放在下标（ ）。

关于哈希表处理冲突的方法，下列说法正确的是（ ）。

某算法需要枚举 n 个对象；对每个对象，还需要进行一次二分查找。若二分查找的对象规模也是 n，则该算法的时间复杂度通常为（ ）。

在升序数组中用二分查找第一个大于等于 x 的位置。若当前中点 mid 满足 a[mid]<x，下一步应（）。

在如下网格中，# 表示不能经过的格子，. 表示可以经过的格子。从左上角走到右下角，每次只能向右或向下移动，不同路径共有（ ）条。

使用 cmath 或 math.h 中的三角函数时，角度参数默认采用角度制。