数据结构·单选训练4

第 1 题（单选）

单调栈常用于解决（）。

{{ select(1) }}

• 高精度乘法
• 拓扑排序计数
• 最短路问题
• 最近更大或更小元素问题

第 2 题（单选）

一棵含 n 个点的树有（）条边。

{{ select(2) }}

• n+1
• 2n
• n
• n-1

第 3 题（单选）

有根树中，根节点的父节点通常设为（）。

{{ select(3) }}

• 最大编号节点
• 自身或 0
• 随机点
• 最小叶子