noi笔试题库答案.docxVIP

noi笔试题库答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题3分，共30分）

1.对于给定的整数数组`arr=[5,3,8,6,2]`，执行一次快速排序（以第一个元素为基准），排序后数组中第一个元素是________。

A.2

B.3

C.5

D.6

E.8

2.在一个无向图中，如果存在一条从顶点`u`到顶点`v`的路径，那么在图的最小生成树中，顶点`u`和顶点`v`________。

A.一定相邻

B.一定不相邻

C.可能相邻，也可能不相邻

D.只能是生成树的根节点

E.以上说法都不正确

3.计算组合数`C(n,k)`（即从`n`个元素中选取`k`个元素的方案数）的时间复杂度最坏情况下为________。

A.O(n)

B.O(k)

C.O(nk)

D.O(n!)

E.O(nlogn)

4.使用深度优先搜索（DFS）遍历一个无向连通图，如果访问顶点时发现该顶点的所有邻接点都已访问过，则该顶点一定是________。

A.树的根节点

B.树的叶节点

C.回路中的顶点

D.