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

信息学奥赛-提高级 题库

共 682 道题 ,第 14 / 35 页 · 按题型筛选,点「查看答案」核对解析
章节 1 数据结构进阶 清除
261 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

右图是一棵二叉树,它的先序遍历是( )。

A
ABDEFC
B

DBEFAC

C

DFEBCA

D

ABCDEF

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

寄存器是( )的重要组成部分。

A
硬盘
B
高速缓存
C
内存
D
中央处理器(CPU)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
263 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

广度优先搜索时,需要用到的数据结构是( )。

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

为解决 web 应用中的不兼容问题,保障信息的顺利流通,( )制定了一系列标准,涉及 HTML、XML、CSS 等,并建议开发者遵循。

A
微软
B
美国计算机协会(ACM)
C
联合国教科文组织
D
万维网联盟(W3C)
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
265 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

体育课的铃声响了,同学们都陆续的奔向操场,按老师的要求从高到低站成一排。每个同学按顺序来到操场时,都从排尾走到排头,找到第一个比自己高的同学,并站在他的后面。这种站队的方法类似于( )算法。

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

1956 年( )授予肖克利(William Shockley)、巴丁(John Bardeen)和布拉顿(Walter Brattain)

A
诺贝尔物理学奖
B
约翰·冯·诺依曼奖
C
图灵奖
D
高德纳奖 (Donald E. Knuth Prize)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
267 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

请选出以下最大的数( )

A
(550)10
B
(777)8
C
210
D
(22F)16
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
268 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

操作系统的功能是()。

A
负责外设与主机之间的信息交换
B
控制和管理计算机系统的各种硬件和软件资源的使用
C
负责诊断机器的故障
D
将源程序编译成目标程序
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
269 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

现有一段8分钟的视频文件,它的播放速度是每秒24帧图像,每帧图像是 一幅分辨率为2048x1024像素的32位真彩色图像。请问要存储这段原始无 压缩视频.需要多大的存储空间?()。

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

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

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

下列哪些问题不能用贪心法精确求解?( )

A
霍夫曼编码问题
B
0-1背包问题
C
最小生成树问题
D
单源最短路径问题
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
272 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

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

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

广度优先搜索时,一定需要用到的数据结构是()

A
栈
B
二叉树
C
队列
D
哈希表
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
274 单选题 适中 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班的学生人数n在以下哪个区间?己知n<60。()

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

小明想通过走楼梯来锻炼身体,假没从第1层走到第2层消耗10卡热量,接着从第2层走到第3层消耗20卡热量,再从第3层走到第4层消耗30 卡热量,依此类推,从第k层走到第k+1层消耗10K卡热量(k>l)。如果小 明想从1层开始,通过连续向上爬楼梯消耗1000卡热量,至少要爬到第几 层楼? ( )

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

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

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

从一个4X4的棋盘中选取不在同一行也不在同一列上的两个方格,共有 ()种方法。

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

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

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

若输入n 100.且输出为127.则输入的d[i]中不可能有()。

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

若输出的数大于0,则下面说法正确的是()。

A
若输出为偶数,则输入的d[i],中最多有两个偶数
B
若输出为奇数,则输入的d[i]中至少有两个奇数
C
若输出为偶数,则输入的d [ i ]中至少有两个偶数
D
若输出为奇数,则输入的d[i]中最多有两个奇数
答案与解析
正确答案:C
这道题暂未补解析。
题目详情