2026年信奥历年初赛题目及答案.docxVIP

2026年信奥历年初赛题目及答案

姓名：_____?准考证号：_____?得分：__________

一、选择题(每题2分，总共10题)

1.在有向图中，若从顶点u到顶点v存在一条路径，则称u是v的________。

A.前驱点

B.后继点

C.邻接点

D.祖先点

2.下列数据结构中，________不是图的一种表示方法。

A.邻接矩阵

B.邻接表

C.优先队列

D.关联数组

3.在图的广度优先搜索中，使用________数据结构可以实现队列的功能。

A.栈

B.队列

C.链表

D.树

4.若一个无向图是连通的，则其生成树有________个顶点。

A.1

B.2

C.3

D.等于图的顶点数

5.在最小生成树的Prim算法中，每次选择________的边加入生成树。

A.最短

B.最长

C.最小权重

D.最大权重

6.在图的深度优先搜索中，使用________数据结构可以实现栈的功能。

A.栈

B.队列

C.链表

D.树

7.下列关于图的性质中，________是不正确的。

A.无向图的每条边连接两个顶点

B.有向图的每条边有一个起点和一个终点

C.空图的边数为0

D.完全图的边数等于顶点数的平方

8.在Dijkstra算法中，每次选择________顶点加入已访问集合。

A.距离起点最近

B.