基本信息

---

下载

文档摘要

---

2026年新版leetcode模拟题

一、选择题（总共10题，每题2分）

1.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么在图G的邻接矩阵中，u和v对应的元素一定为

A.0

B.1

C.-1

D.以上都不对

2.在快速排序算法中，为了减少数据交换的次数，通常采用的方法是

A.随机选择基准元素

B.选择第一个元素作为基准元素

C.选择最后一个元素作为基准元素

D.选择中间元素作为基准元素

3.在深度优先搜索（DFS）中，用来记录顶点访问状态的数据结构通常是

A.数组

B.链表

C.栈

D.队列

4.在广度优先搜索（BFS）中，用来记录顶点访问状态的