首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

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

以比较为基本运算,在 n 个数的数组中找最大的数,在最坏情况下至少要做( )次运算。

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

ack 函数在输入参数“(2,2)”时的返回值为( )。

unsigned ack(unsigned m, unsigned n) { 

 if (m == 0) return n + 1; 

 if (n == 0) return ack(m - 1, 1); 

 return ack(m - 1, ack(m, n - 1)); 

}

A
5
B
7
C
9
D
13
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
363 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

该算法最坏情况下的时间复杂度为( )。

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

f(a, b)与下列( )语句的功能最类似。

A
a.find(b)
B
a.rfind(b)
C
a.substr(b)
D
a.compare(b)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
365 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

当输入为“baaabaaabaaabaaaa aaaa”,第 20 行的“j++”语句执行次数为( )。

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

当输入为“5 3 98 26 91 37 46”时,程序第一次执行到第 36 行,val[]数组的内容依次为( )。

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

若 val[i]的最大值为 100,k 取( )时算法运算次数最少。

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

当输入的 k 比 val[i]的最大值还大时,该算法退化为( )算法。

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

当输入为“100 7”时,输出为( )。

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

当输入为“-255 8”时,输出为“( )”。

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

当输入为“1000000 19”时,输出为“( )”。

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

①处应填( )

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

②处应填( )

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

③处应填( )

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

④处应填( )

A
y = a1[k - left2 - 1]
B
y = a1[k - left2]
C
y = a2[k - left1 - 1]
D
y = a2[k - left1]
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
376 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

⑤处应填( )

A
y = a1[k - left2 - 1]
B
y = a1[k - left2]
C
y = a2[k - left1 - 1]
D
y = a2[k - left1]
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
377 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若有定义:int a=7; float x=2.5, y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( )

A
0.000000
B
2.750000
C
2.500000
D
3.500000
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
378 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

下列属于图像文件格式的有( )

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

二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是( )

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

编译器的功能是( )

A
将源程序重新组合
B
将一种语言(通常是高级语言)翻译成另一种语言(通常是低级语言)
C
将低级语言翻译成高级语言
D
将一种编程语言翻译成自然语言
答案与解析
正确答案:B
这道题暂未补解析。
题目详情