信息学奥赛-提高级 题库
共 682 道题
,第 6 / 35 页
· 按题型筛选,点「查看答案」核对解析
102
单选题
适中
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。
A
4n-2
B
3n+1
C
3n-2
D
2n+1
答案与解析
正确答案:C
这道题暂未补解析。
103
单选题
适中
G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。
A
8
B
9
C
10
D
11
答案与解析
正确答案:C
这道题暂未补解析。
104
单选题
适中
令根结点的高度为 1,则一棵含有 2021 个结点的二叉树的高度至少为( )。
A
10
B
11
C
12
D
2021
答案与解析
正确答案:B
这道题暂未补解析。
105
单选题
适中
前序遍历和中序遍历相同的二叉树为且仅为( )。
A
只有 1 个点的二叉树
B
根结点没有左子树的二叉树
C
非叶子结点只有左子树的二叉树
D
非叶子结点只有右子树的二叉树
答案与解析
正确答案:D
这道题暂未补解析。
106
单选题
适中
定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。
A
7
B
8
C
9
D
6
答案与解析
正确答案:A
这道题暂未补解析。
107
单选题
适中
有如下递归代码
solve(t, n):
if t=1 return 1
else return 5*solve(t-1,n) mod n
则 solve(23,23)的结果为( )。
A
1
B
7
C
12
D
22
答案与解析
正确答案:A
这道题暂未补解析。
108
单选题
适中
有 8 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。
A
36
B
48
C
54
D
64
答案与解析
正确答案:C
这道题暂未补解析。
109
单选题
适中
设一个三位数
a, b, c 均为 1~9 之间的整数,若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形(包括等边),则这样的 n 有( )个。
A
81
B
120
C
165
D
216
答案与解析
正确答案:C
这道题暂未补解析。
110
单选题
适中
当输入为“1 1 1 1 1 1 1 2”时,输出为( )。
A
“3.1416”
B
“6.2832”
C
“4.7124”
D
“4.1888”
答案与解析
正确答案:D
这道题暂未补解析。
112
单选题
适中
当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时,输出的第一行为( )。
A
“13”
B
“17”
C
“24”
D
“12”
答案与解析
正确答案:B
这道题暂未补解析。
114
单选题
适中
(4 分)当输入为“0 CSP2021csp”时,输出的第二行为( )。
A
“Q1NQMjAyMWNzcAv=”
B
“Q1NQMjAyMGNzcA==”
C
“Q1NQMjAyMGNzcAv=”
D
“Q1NQMjAyMWNzcA==”
答案与解析
正确答案:D
这道题暂未补解析。
115
单选题
适中
①处应填()
A
W[j] / v[j] < w[j+1]/v[j+1]
B
W[j] / v[j]> w[j+1]/v[j+1]
C
v[j] * w[j+1]< v[j+1]*w[j]
D
w[j] * v[j+1]< w[j+1]*v[j]
答案与解析
正确答案:D
这道题暂未补解析。
117
单选题
适中
③处应填()
A
print(v[1]w[1]); return 0;
B
curV = 0; curW = 0;
C
print(w[1] v[1]); return 0;
D
curV = v[1]; curW = w[1];
答案与解析
正确答案:D
这道题暂未补解析。
118
单选题
适中
④处应填()
A
curW * v[i] + curV * w[i], v[i]
B
(curW - w[i]) * v[i] + (B - curV) * w[i], v[i]
C
curW + v[i], w[i]
D
curW * v[i] * (B - curV) * w[i], v[i]
答案与解析
正确答案:D
这道题暂未补解析。
120
单选题
适中
①处应填()
A
X >>= 1
B
X ^=X & (x ^ (x + 1))
C
X -= X | -X
D
X ^= X & (X ^ (x - 1))
答案与解析
正确答案:D
这道题暂未补解析。