首页 › 题库 › 信息学奥赛 › 1 数据结构进阶

信息学奥赛-提高级 题库

共 682 道题 ,第 11 / 35 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数据结构进阶 清除
201 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键 S 和字母键 D 的顺序来回按键,即 CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、CapsLock、A、S、D、S、A、……,屏幕上输出的第 81 个字符是字母( )。

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

二进制数 00101100 和 01010101 异或的结果是( )。

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

与二进制小数 0.1 相等的八进进制数是( )。

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

以比较作为基本运算,在 N 个数中找最小数的最少运算次数为( )。

A

N

B

N-1

C

N2

D

log N

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

表达式 a*(b+c)-d 的后缀表达形式为( )。

A
abcd*+-
B
abc+*d-
C
abc*+d-
D
-+*abcd
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
206 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

一棵二叉树如右图所示,若采用二叉树链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)。如果没有左孩子或者右孩子,则对应的为空指针。那么该链表中空指针的数目为( )。

A
6
B
7
C
12
D

14

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

G 是一个非连通简单无向图,共有 28 条边,则该图至少有( )个顶点。

A

10

B

9

C

8

D

7

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

某计算机的 CPU 和内存之间的地址总线宽度是 32 位(bit),这台计算机最 多可以使用( )的内存。

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

有以下程序:

#include <iostream> 

using namespace std;


int main() {

int k = 4, n = 0; 

while (n < k) {

n++;

if (n % 3 != 0) 

continue;

k--;

}

cout << k << "," << n << endl; 

return 0;

}

程序运行后的输出结果是( )。

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

Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图,两个人之间有边相连代表这两个人是朋友,没有边相连代表不是朋友。这个社交网站的规则是:如果某人 A 向他(她)的朋友 B 分享了某张照片,那么 B 就可以对该照片进行评论;如果 B 评论了该照片,那么他(她)的所有朋友都可以看见这个评论以及被评论的照片,但是不能对该照片进行评论(除非 A 也向他(她)分享了该照片)。现在 Lucia 已经上传了一张照片,但是她不想让 Jacob 看见这张照片,那么她可以向以下朋友( )分享该照片。

A
Dana, Michael, Eve
B
Dana, Eve, Monica
C
Michael, Eve, Jacob
D
Micheal, Peter, Monica
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
211 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责 切菜、妈妈负责炒菜。假设做每道菜的顺序都是:先洗菜 10 分钟,然后切 菜 10分钟,最后炒菜 10 分钟。那么做一道菜需要 30 分钟。注意:两道不 同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗,也不能同时切。那么做完三道菜的最短时间需要( )分钟。

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

给定含有 n 个不同的数的数组 L=<x1, x2, ..., xn>。如果 L 中存在 x i(1 < i < n) 使得 x1 < x2 < ... < xi-1 < xi > xi+1 > ... > xn, 则称 L 是单峰的,并称 xi 是 L 的“峰顶”。现在已知 L 是单峰的,请把 a-c 三行代码补全到算法中使得算法 正确找到 L 的峰顶。

Search(k+1, n)

Search(1, k-1)

return L[k]

Search(1, n)

1. k← [n/2]

2. if L[k] > L[k-1] and L[k] > L[k+1]

3. then __________

4. else if L[k] > L[k-1] and L[k] < L[k+1]

5. then __________

6. else __________

正确的填空顺序是( )。

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

在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。(2015年提高组)

A
二进制码
B
八进制码
C
十进制码
D
智能拼音码
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
214 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列说法正确的是( )。

A
CPU 的主要任务是执行数据运算和程序控制
B
存储器具有记忆能力,其中信息任何时候都不会丢失
C
两个显示器屏幕尺寸相同,则它们的分辨率必定相同
D
个人用户只能使用 Wifi 的方式连接到 Internet
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
215 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

与二进制小数 0.1 相等的十六进制数是( )。

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

下面有四个数据组,每个组各有三个数据,其中第一个数据为八进制数,第二个数据为十进制数,第三个数据为十六进制数。这四个数据组中三个数据相同的是( )。

A
120 82 50
B
144 100 68
C
300 200 C8
D
1762 1010 3F2
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
217 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

线性表若采用链表存储结构,要求内存中可用存储单元地址( )。(2015年提高组)

A
必须连续
B
部分地址必须连续
C
一定不连续
D
连续不连续均可
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
218 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为( )。

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

前序遍历序列与后序遍历序列相同的二叉树为( )。

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

如果根的高度为1,具有61个结点的完全二叉树的高度为( )。(2015年提高组)

A
5
B
6
C
7
D
8
答案与解析
正确答案:B
这道题暂未补解析。
题目详情