中国华电算法竞聘备考题库.docxVIP

中国华电算法竞聘备考题库.docx

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

一、选择题

1.下列数据结构中，最适合实现先进先出（FIFO）操作的是？

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.堆(Heap)

2.已知数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，使用快速排序算法对数组进行排序，选取第一个元素3作为基准（pivot），第一次划分后，基准左边子数组中的元素与基准右边子数组中的元素分别满足？

A.左边均小于等于3，右边均大于等于3

B.左边均小于3，右边均大于3

C.左边均大于等于3，右边均小于3

D.左边可能包含大于3的元素，右边可能包含小于等于3的元素

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v的度数之和至少为？

A.1

B.2

C.u的度数

D.v的度数

4.使用深度优先搜索（DFS）遍历一个无向连通图，如果访问顶点时不再使用标记数组，则同一个顶点可能会被访问多次。以下哪个说法是正确的？

A.DFS只能用于