首页 › 题库 › 信息学奥赛 › 2.2 运算符

信息学奥赛-入门级 题库

共 639 道题 ,第 4 / 32 页 · 按题型筛选,点「查看答案」核对解析
61 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

对表达式 a+(b-c)*d 的前缀表达式为( ),其中+、-、*是运算符。

A
*+a-bcd
B
+a*-bcd
C
abc-d*+
D
abc-+d
答案与解析
正确答案:B

如图所示画出表达式树,而后先序遍历即可。

题目详情
62 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。

A
N-1
B
N
C
N+1
D
N^2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
63 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以下对数据结构的表述不恰当的一项为:( )。

A
图的深度优先遍历算法常使用的数据结构为栈。
B
栈的访问原则为后进先出,队列的访问原则是先进先出。
C
队列常常被用于广度优先搜索算法。
D
栈与队列存在本质不同,无法用栈实现队列。
答案与解析
正确答案:D

用两个栈“栈底相连”模拟一个队列是常见的操作,虽然没人这么做就是了。

题目详情
64 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。

A
p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B
p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C
s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D
s->next=p->next; p->next->prev=s; s->prev=p; p->next=s;
答案与解析
正确答案:D

观察选项可知,四个选项为这四个语句的不同排列:

s->prev=p;

s->next=p->next;

p->next=s;

p->next->prev=s;

这里发生变化,又可能给其它量赋值的就是p->next。

使p->next发生变化的语句为:p->next=s;

而s->next=p->next;与p->next->prev=s;

中用到的都应该是变化前的p->next,指向的是原来p的下一个结点。

所以p->next=s;应该放在最后,选D。

题目详情
65 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“13 8”时,输出为( )。

A
“0”
B
“209”
C
“197”
D
“226”
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
66 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

算法 g(n,m)最为准确的时间复杂度分析结果为( )。

A
0(n^3/2m)
B
0(nm)
C
0(n^2m)
D
0(nm^2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
67 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“20 2”时,输出的第一行为( )。

A
“4”
B
“5”
C
“6”
D
“20”
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
68 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“100 100”时,输出的第一行为( )。

A
“6”
B
“7”
C
“8”
D
“9”
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
69 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“2 1”时,输出的第一个数最接近( )。

A
1
B
1.414
C
1.5
D
2
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
70 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“3 10”时,输出的第一个数最接近( )。

A
1.7
B
1.732
C
1.75
D
2
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
71 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

当输入为“256 11”时,输出的第一个数( )。

A
等于 16
B
接近但小于 16
C
接近但大于 16
D
前三种情况都有可能
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
72 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

①处应填( )

A
n % i == 0
B
n % i == 1
C
n % (i-1)== 0
D
n % (i-1) == 1
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
73 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

②处应填( )

A
n / fac[k]
B
fac[k]
C
fac[k]-1
D
n / (fac[k]-1)
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
74 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

A
(i-1) * (i-1) == n
B
(i-1) * i == n
C
i * i == n
D
i * (i-1) == n
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
75 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

④处应填( )

A
n-i
B
n-i+1
C
i-1
D
i
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
76 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
n / fac[k]
B
fac[k]
C
fac[k]-1
D
n / (fac[k]-1)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
77 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以下不属于面向对象程序设计语言的是( )。

A
C++
B
Python
C
Java
D
C
答案与解析
正确答案:D

C语言是面向过程的编译性语言。

题目详情
78 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以下奖项与计算机领域最相关的是( )。

A
奥斯卡奖
B
图灵奖
C
诺贝尔奖
D
普利策奖
答案与解析
正确答案:B

图灵奖是计算机领域的国际最高奖项。

题目详情
79 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

目前主流的计算机储存数据最终都是转换成( )数据进行储存。

A
二进制
B
十进制
C
八进制
D
十六进制
答案与解析
正确答案:A

计算机中以二进制方式进行存储数据。

题目详情
80 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为( )。

A
N2
B
N
C
N-1
D
N+1
答案与解析
正确答案:C

以第一个数作为初始值,从第二个数开始比较,最坏情况下需要比较到序列末尾才能得到最大值,即比较N-1。

题目详情