GESP C++ 七级 - 乐编题库

第39655题单选题

提交0次正确率0.00%

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

第39654题单选题

提交0次正确率0.00%

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

第39653题单选题

提交0次正确率0.00%

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

第39652题单选题

提交0次正确率0.00%

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

第39651题单选题

提交0次正确率0.00%

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

第39650题单选题

提交0次正确率0.00%

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

第39649题单选题

提交0次正确率0.00%

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

第39648题单选题

提交0次正确率0.00%

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

第39647题单选题

提交0次正确率0.00%

已知 f[0] = 0，f[1] = 2，并且对 i >= 2 有 f[i] = max(f[i - 1], f[i - 2] + a[i])。若 a[1 .. 5] = {2, 7, 9, 3, 1}，则 f[5] 的值为（）。

第39646题单选题

提交0次正确率0.00%

已知网格上每个网格点有一个数字，a[i][j] 表示第 i 行第 j 列处网格点上的数字。若 dp[i][j] 表示从网格左上角（第 0 行第 0 列）走到第 i 行第 j 列时能取得的最大数字和，且每次只能向右或向下移动。对于 i > 0 且 j > 0 的位置，正确的状态转移代码为（）。

«
1
2
3
4
5
6
7
8
...
32
33
»