信息学奥赛-提高级 题库
共 511 道题
,第 4 / 26 页
· 按题型筛选,点「查看答案」核对解析
61
单选题
适中
假设在基数排序过程中,受宇宙射线的影响,某项数据异变为一个完全不同的值。请问排序算法结束后,可能出现的最坏情况是( )
A
移除受影响的数据后,最终序列是有序序列
B
移除受影响的数据后,最终序列是前后两个有序的子序列
C
移除受影响的数据后,最终序列是一个有序的子序列和一个基本无序的子序列
D
移除受影响的数据后,最终序列基本无序
答案与解析
正确答案:A
这道题暂未补解析。
62
单选题
适中
共有 8 人选修了程序设计课程,期末大作业要求由 2 人组成的团队完成。假设不区分每个团队内 2 人的角色和作用,请问共有多少种可能的组队方案。( )
A
28
B
32
C
56
D
64
答案与解析
正确答案:A
这道题暂未补解析。
63
单选题
适中
小明希望选到形如“省 A·ℒℒDDD”的车牌号。车牌号在“·”之前的内容固定不变;后面的 5 位号码中,前 2 位必须是大写英文字母,后 3 位必须是阿拉伯数字(ℒ代表 A 至 Z,D表示 0 至 9,两个ℒ和三个D之间可能相同也可能不同)。请问总共有多少个可供选择的车牌号。
A
20280
B
52000
C
676000
D
1757600
答案与解析
正确答案:C
这道题暂未补解析。
64
单选题
适中
以比较为基本运算,在 n 个数的数组中找最大的数,在最坏情况下至少要做( )次运算。
A
n/2
B
n-1
C
n
D
n+1
答案与解析
正确答案:B
这道题暂未补解析。
65
单选题
适中
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
这道题暂未补解析。
66
单选题
适中
f(a, b)与下列( )语句的功能最类似。
A
a.find(b)
B
a.rfind(b)
C
a.substr(b)
D
a.compare(b)
答案与解析
正确答案:A
这道题暂未补解析。
67
单选题
适中
当输入为“baaabaaabaaabaaaa aaaa”,第 20 行的“j++”语句执行次数为( )。
A
9
B
10
C
11
D
12
答案与解析
正确答案:B
这道题暂未补解析。
68
单选题
适中
当输入为“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
这道题暂未补解析。
70
单选题
适中
当输入的 k 比 val[i]的最大值还大时,该算法退化为( )算法。
A
选择排序
B
冒泡排序
C
计数排序
D
桶排序
答案与解析
正确答案:C
这道题暂未补解析。
74
单选题
适中
①处应填( )
A
(m1 + m2) * 2
B
(m1 - 1) + (m2 - 1)
C
m1 + m2
D
(m1 + 1) + (m2 + 1)
答案与解析
正确答案:C
这道题暂未补解析。
75
单选题
适中
②处应填( )
A
a1[m1] == a2[m2]
B
a1[m1] <= a2[m2]
C
a1[m1] >= a2[m2]
D
a1[m1] != a2[m2]
答案与解析
正确答案:B
这道题暂未补解析。
76
单选题
适中
③处应填( )
A
left1 == right1
B
left1 < right1
C
left1 > right1
D
left1 != right1
答案与解析
正确答案:C
这道题暂未补解析。
77
单选题
适中
④处应填( )
A
y = a1[k - left2 - 1]
B
y = a1[k - left2]
C
y = a2[k - left1 - 1]
D
y = a2[k - left1]
答案与解析
正确答案:C
这道题暂未补解析。
78
单选题
适中
⑤处应填( )
A
y = a1[k - left2 - 1]
B
y = a1[k - left2]
C
y = a2[k - left1 - 1]
D
y = a2[k - left1]
答案与解析
正确答案:A
这道题暂未补解析。
和
的和为( )。


