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

信息学奥赛-提高级 题库

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

以下程序段实现了找第二小元素的算法。输入是n个不等的数构成的数组S,输出S中第二小的数SecondMin。在最坏情况下,该算法需要做( )次比较。


if (S[1] < S[2]) {

FirstMin = S[1];

SecondMin = S[2];

} else {

FirstMin = S[2];

SecondMin = S[1];

}

for (i = 3; i <= n; i++)

if (S[i] < SecondMin)

if (S[i] < FirstMin) {

SecondMin = FirstMin;

FirstMin = S[i];

} else {

SecondMin = S[i];

}

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

一个32 位整型变量占用( )个字节。 

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

二进制数11.01在十进制下是( )。 

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

下面的故事与( )算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事....’?


A

枚举

B

递归

C

贪心

D

分治

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

1948年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端。

A
冯·诺伊曼(John von Neumann)
B
图灵(Alan Turing)
C
欧拉(Leonhard Euler)
D
克劳德·香农(Claude Shannon)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
286 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

已知一棵二叉树有2013个节点,则其中至多有( )个节点有2个子节点。

A
1006
B
1007
C
1023
D
1024
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
287 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有 5 个顶点、8 条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。

A

2

B

3

C

4

D

5

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

斐波那契数列的定义如下:F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。如果用下面的函数计算斐波那契数列的第 n 项,则其时间复杂度为( )。

int F(int n)

{

if(n<=2)

return 1;

else

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

}

A
O(1)
B
O(n)
C
O(n2)
D
O(Fn)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
289 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。那么,二叉查找树的( )是一个有序序列。

A
先序遍历
B
中序遍历
C
后序遍历
D
宽度优先遍历
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
290 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希

将(2,6,10,17)分别存储到某个地址区间为0~10 的哈希表中,如果哈希函数 h(x)=( ),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。

A

x mod 11

B

x2mod 11

C

2x mod 11

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

IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用( )位地址的 IPv6 协议所取代。

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

二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,12个顶点的二分图至多有( )条边。

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

( )是一种通用的字符编码,它为世界上绝大部分语言设定了统一并且唯一的二进制编码,以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。

A
ASCII
B
Unicode
C
GBK 2312
D
BIG5
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
294 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

把64位非零浮点数强制转换成32位浮点数后,不可能( )。

A
大于原数
B
小于原数
C
等于原数
D
与原数符号相反
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
295 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 8.1 复杂度分析

对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时,如果不使用堆或其它优先队列进行优化,则其时间复杂度为( )。

A
O(mn+n3)
B
O(n2)
C
O((m+n)log n)
D
O((m+n2)log n)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
296 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 5.2 同余与逆元

T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数,且有递归式T(n)=2*T(n/2)+2n,那么 T(n)=( )。

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

目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。(2012年提高组初赛)

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

( )是主要用于显示网页服务器或者文件系统的 HTML 文件内容,并让用户与这些文件交互的一种软件。

A
资源管理器
B
浏览器
C
电子邮件
D
编译器
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
299 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

目前个人电脑的( )市场占有率最靠前的厂商包括Intel、AMD等公司。


A

显示器

B

CPU

C

内存

D

鼠标

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
300 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 5.2 同余与逆元

无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”,以下最恰当的是( )。

A
中国公司的经理与伊拉克公司的经理交互商业文件
B
军队发布命令
C
国际会议中,每个人都与他国地位对等的人直接进行会谈
D
体育比赛中,每一级比赛的优胜者晋级上一级比赛
答案与解析
正确答案:A
这道题暂未补解析。
题目详情