中国核工业集团算法校招备考题库（含答案）.docxVIP

中国核工业集团算法校招备考题库（含答案）.docx

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

一、选择题

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

2.在排序算法中，快速排序（QuickSort）在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.下面关于链表的描述，正确的是？

A.链表是连续的内存空间存储数据元素

B.链表中的元素可以通过下标直接访问

C.删除链表中的元素时，无需移动其他元素

D.链表的空间复杂度是固定的

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是？

A.连通的

B.互相邻接

C.属于同一个连通分量

D.必定有边直接相连

5.斐波那契数列（FibonacciSequence）定义为F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n=2)，则F(5)的值是？

A.3

B.5