算法思想·单选训练3

第 1 题（单选）

一次随机试验中，若列出的若干转移两两互斥，且已经穷尽所有可能结果，则这些转移概率之和应为（）。

{{ select(1) }}

• 1
• 0
• 任意实数
• 状态数 n

第 2 题（单选）

莫队算法通过调整询问顺序，典型用于（）。

{{ select(2) }}

• 最小生成树
• 在线最短路
• 编译期求值
• 离线区间询问

第 3 题（单选）

CDQ 分治常用于处理（）。

{{ select(3) }}

• 任意负环
• 字符串输入
• 偏序统计或离线贡献
• 浮点打印

第 4 题（单选）

执行下列代码后，ans 的值为（）。

int a[5]={1,2,4,7,11};
int ans=0;
for(int i=1;i<5;++i) ans+=(a[i]-a[i-1])*i;

{{ select(4) }}

• 10
• 20
• 30
• 40

第 5 题（单选）

已知布尔函数 check(x) 在整数区间 [L,R] 上满足“先为 false，后为 true”。下列循环结束后 l 表示（）。

while(l<r){
int mid=l+(r-l)/2;
if(check(mid)) r=mid;
else l=mid+1;
}

{{ select(5) }}

• 最后一个满足 check 的位置
• 最后一个不满足 check 的位置
• 任意一个满足 check 的位置
• 第一个满足 check 的位置