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

信息学奥赛-提高级 题库

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

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

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

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

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

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

A
4n-2
B
3n+1
C
3n-2
D
2n+1
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
124 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希

现有一个地址区间为 0~10 的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0 开始往后),现在要依次存储(0,1, 2,3,4,5,6,7),哈希函数为 h(x)=x2 mod 11。请问 7 存储在哈希表哪个地址中( )。

A
5
B
6
C
7
D
8
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
125 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

G 是一个非连通简单无向图(没有自环和重边),共有 36 条边,则该图至少有( )个点。

A
8
B
9
C
10
D
11
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
126 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

令根结点的高度为 1,则一棵含有 2021 个结点的二叉树的高度至少为( )。

A
10
B
11
C
12
D
2021
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
127 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

前序遍历和中序遍历相同的二叉树为且仅为( )。

A
只有 1 个点的二叉树
B
根结点没有左子树的二叉树
C
非叶子结点只有左子树的二叉树
D
非叶子结点只有右子树的二叉树
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
128 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要( )次上述操作。

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

有如下递归代码

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
这道题暂未补解析。
题目详情
130 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

斐波那契数列的定义为:F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项,其时间复杂度为( )。

F(n):

if n<=2 return 1

else return F(n-1) + F(n-2)

A
O(n)
B

O(n2)

C

 O(2n)

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

有 8 个苹果从左到右排成一排,你要从中挑选至少一个苹果,并且不能同时挑选相邻的两个苹果,一共有( )种方案。

A
36
B
48
C
54
D
64
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
132 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

设一个三位数a, b, c 均为 1~9 之间的整数,若以 a、 b、 c 作为三角形的三条边可以构成等腰三角形(包括等边),则这样的 n 有( )个。

A
81
B
120
C
165
D
216
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
133 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 4.2 最短路径

有如下的有向图,节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J 的最短路径长度为( )。

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

当输入为“1 1 1 1 1 1 1 2”时,输出为( )。

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

(2.5 分)这段代码的含义为( )。

A

 求圆的面积并

B

 求球的体积并

C

求球的体积交

D
求椭球的体积并
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
136 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

solve1(1, n) 的时间复杂度为( )。

A
Θ(log n)
B

Θ(n)

C

Θ(n log n)

D
Θ(n^2)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
137 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

solve2(1, n) 的时间复杂度为( )。

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

当输入为“10 -3 2 10 0 -8 9 -4 -5 9 4”时,输出的第一行为( )。

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

设输入字符串长度为 n,encode 函数的时间复杂度为( )。

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

输出的第一行为( )。

A
“0xff”
B
“255”
C
“0xFF”
D
“-1”
答案与解析
正确答案:D
这道题暂未补解析。
题目详情