首页 › 题库 › 信息学奥赛 › 综合练习

信息学奥赛-提高级 题库

共 511 道题 ,第 14 / 26 页 · 按题型筛选,点「查看答案」核对解析
261 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以下哪些算法不属于贪心算法?( )

A
Di jkstra算法
B
Floyd算法
C
Prim算法
D
Kruskal算法
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
262 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

有一个等比数列,共有奇数项,其中第一项和最后一项分别是2和118098,中间一项是486,请问以下哪个数是可能的公比?( )

A
5
B
3
C
4
D
2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
263 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当n等于50时,若a、b的值都在[0,49]的范围内,且在第25行时x总是不等于y,那么输出为( )

A
1276
B
1176
C
1225
D
1250
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
264 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若tlen=10,输出为0,则slen最小为( )

A
10
B
12
C
0
D
1
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
265 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若tlen=10,输出为2,则slen最小为( )

A
0
B
10
C
12
D
1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
266 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填( )

A
unlock[i]<=0
B
unlock[i]>=0
C
unlock[i]==0
D
unlock[i]==-1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
267 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填( )

A
threshold[i]>points
B
threshold[i]>=points
C
points>threshold[i]
D
points>=threshold[i]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
268 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填( )

A

 target = -1

B

 - -cnt[target]

C

 bbonus[target]=0

D
points += bonus[target]
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
269 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填( )

A
cnt [child[target][i]] -=1
B
cnt [child[target][i]] =0
C
unlock[child[target][i]] -= 1
D
unlock[child[target][i]] =0
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
270 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填( )

A
unlock[i] = cnt[i]
B
unlock[i] =m
C
unlock[i] = 0
D
unlock[i] =-1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
271 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

①处应填()

A
0
B
~0u11
C
~0u11^1
D
1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
272 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

②处应填()

A
a[j]<i
B
a[j]==i
C
a[j]!=i
D
a[j]>i
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
273 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

③处应填()

A
B
C
D
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
274 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

④处应填()

A
B
C
D
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
275 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填()

A
B
C
D
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
276 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在 Linux 系统终端中,用于列出当前目录下所含的文件和子目录的命令为( )

A
1s
B
cd
C
cp
D
a11
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
277 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

二进制数 和 的和为( )。

A
B
C
D
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
278 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。

A
系统分配的栈空间溢出
B
系统分配的队列空间溢出
C
系统分配的链表空间溢出
D
系统分配的堆空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
279 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以下排序方法中,( )是不稳定的。

A
插入排序
B
冒泡排序
C
堆排序
D
归并排序
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
280 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。

A
4n-2
B
3n+1
C
3n-2
D
2n+1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情