找到 375 道单选题
EXY-SC-0230
第 146 题

下面是使用邻接矩阵实现的 Dijkstra 算法的核心片段,用于求单源最短路径。在找到当前距离起点最近的顶点 u 后,需要更新其邻接点 j 的距离。横线处应填入的代码是( )。

for (int j = 1; j <= n; j++) {
    if (!visited[j] && graph[u][j] < INF) {
        if (________) { // 在此处填入选项
            dis[j] = dis[u] + graph[u][j];
        }
    }
}
A

dis[j] < dis[u] + graph[u][j]

B

dis[j] > dis[u] + graph[u][j]

C

graph[u][j] > dis[u] + dis[j]

D

dis[j] > graph[u][j]

语言: C++
GESP真题 八级
2025.12
单选题号: 5
EXY-SC-0229
第 147 题

二项式 $(2x−y)^8$ 的展开式中 $x^5y^3$ 项的系数为( )。

A

-7168

B

7168

C

-1792

D

1792

语言: C++
GESP真题 八级
2025.12
单选题号: 4
EXY-SC-0228
第 148 题

某社团有男生 8 人、女生 7 人。现需选出 1 名队长(性别不限)、1 名副队长(性别不限)、2 名宣传委员(两人无角色区别,且必须至少 1 名女生)。假如一人不能兼任多职,共有多少种不同选法?( )

A

12012

B

11844

C

12474

D

11025

语言: C++
GESP真题 八级
2025.12
单选题号: 3
EXY-SC-0227
第 149 题

下列代码实现了归并排序(Merge Sort)的分治部分。为了正确地将数组 a[left, right] 区间进行排序,横线处应该填入的是( )。

void merge_sort(int a[], int left, int right) {
    if (left >= right) return;
    int mid = (left + right) / 2;
    merge_sort(a, left, mid);
    _______; // 在此处填入选项
    merge(a, left, mid, right); // 合并操作
}
A

merge_sort(a, mid, right)

B

merge_sort(a, mid + 1, right)

C

merge_sort(a, left, mid + 1)

D

merge_sort(a, mid - 1, right)

语言: C++
GESP真题 八级
2025.12
单选题号: 2
EXY-SC-0226
第 150 题

某平台生成“取件码”由 6 个字符组成:前 4 位为数字(0−9),后 2 位为大写字母(A−Z),其中字母不能为 I、O。假设数字和字母均可重复使用,要求整个取件码中恰好有 2 个数字为奇数。共有多少种不同取件码?( )

A

1,440,000

B

2,160,000

C

2,535,000

D

8,640,000

语言: C++
GESP真题 八级
2025.12
单选题号: 1
当前页显示 146 - 150 ,共 375 道单选题