东城提高班 2025.05 月测 - 题目详情 - 信创计划

ID: 1705

客观题

难度: 7

上传者:

管理员 (admin)

单调栈的主要作用是？
{{ select(1) }}

维护元素的单调性，快速找到下一个更大/更小元素
实现队列的先进先出特性
用于图的遍历
高效解决字符串匹配问题

Floyd-Warshall算法的时间复杂度是？
{{ select(2) }}

(O(n^2))
(O(n^3))
(O(mlog n))
(O(n^2log n))

Dijkstra算法适用于哪种图？
{{ select(3) }}

有向无环图
任意含负权边的图
无向图
非负权值的图

单调栈中元素的单调性是？
{{ select(4) }}

只能递增
只能递减
可以递增或递减，根据问题需求而定
没有单调性要求

Floyd算法的核心思想是？
{{ select(5) }}

贪心算法
动态规划，逐步松弛所有节点对
分治策略
优先队列优化

Dijkstra算法的优化方法通常是？
{{ select(6) }}

邻接矩阵存储图
优先队列（堆）优化
分层图处理
双向搜索

以下哪个问题适合用单调栈解决？
{{ select(7) }}

求数组中每个元素的下一个更大元素
单源最短路径
多源最短路径
最小生成树

堆优化的Dijkstra算法中，优先队列存储的是？
{{ select(8) }}

节点编号
节点到起点的当前距离和节点编号
边权
邻接表

Floyd算法能否处理负权边？
{{ select(9) }}

不能，必须所有边权非负
能，但不能处理负权回路
能，包括负权回路
只能处理有向图的负权边

对于n个元素的数组，单调栈的时间复杂度是？
{{ select(10) }}

(O(n))
(O(n^2))
(O(log n))
(O(nlog n))

在下列比赛中:

东城提高班 2025.05月测