信息学奥赛-提高级 题库
共 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
这道题暂未补解析。
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
这道题暂未补解析。
278
单选题
适中
在程序运行过程中,如果递归调用的层数过多,可能会由于( )引发错误。
A
系统分配的栈空间溢出
B
系统分配的队列空间溢出
C
系统分配的链表空间溢出
D
系统分配的堆空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
280
单选题
适中
以比较为基本运算,对于 2n 个数,同时找到最大值和最小值,最坏情况下需要的最小的比较次数为( )。
A
4n-2
B
3n+1
C
3n-2
D
2n+1
答案与解析
正确答案:C
这道题暂未补解析。












和
的和为( )。


