题目编号
语言
全部语言
等级
全部等级
考查知识点
选择考查知识点 (0)
找到 1506 道单选题
EXY-SC-1481
第 266 题

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

A

0

B

4

C

5

D

6

语言: C++
GESP真题 七级
2026.6
单选题号: 11
EXY-SC-1480
第 267 题

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

A

$1, 2, 3, 4$

B

$2, 3, 4$

C

$3, 4$

D

$3, 4, 5$

语言: C++
GESP真题 七级
2026.6
单选题号: 10
EXY-SC-1479
第 268 题

下列关于排序稳定性的说法,正确的是( )。

A

冒泡排序在只交换相邻逆序元素时是稳定排序

B

选择排序一定是稳定排序

C

快速排序一定是稳定排序

D

稳定排序一定会改变相等元素的相对顺序

语言: C++
GESP真题 七级
2026.6
单选题号: 9
EXY-SC-1478
第 269 题

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

void dfs(int x, int y) {
    vis[x][y] = true;
    for (int k = 0; k < 4; k++) {
        int nx = x + dx[k], ny = y + dy[k];
        if (inside(nx, ny) && a[nx][ny] == 1 && !vis[nx][ny])
            dfs(nx, ny);
    }
}
A

泛洪算法

B

二分查找

C

贪心算法

D

归并排序

语言: C++
GESP真题 七级
2026.6
单选题号: 8
EXY-SC-1477
第 270 题

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

for (int i = 1; i <= n; i++) {
    for (int c = W; c >= w[i]; c--) {
        __________;
    }
}
A

dp[c] = max(dp[c], dp[c + w[i]] + v[i])

B

dp[c] = min(dp[c], dp[c - w[i]] + v[i])

C

dp[c] = dp[c - w[i]] + v[i]

D

dp[c] = max(dp[c], dp[c - w[i]] + v[i])

语言: C++
GESP真题 七级
2026.6
单选题号: 7
当前页显示 266 - 270 ,共 1506 道单选题