中国石油算法竞聘备考题库（含答案）.docxVIP

中国石油算法竞聘备考题库（含答案）

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

一、选择题（每题只有一个正确答案，请将正确选项字母填在括号内）

1.下列数据结构中，最适合表示先进先出（FIFO）特性的是？

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.树(Tree)

2.在排序算法中，平均时间复杂度为O(nlogn)，且具有较好的稳定性，常用的是？

A.冒泡排序(BubbleSort)

B.插入排序(InsertionSort)

C.快速排序(QuickSort)

D.归并排序(MergeSort)

3.若一个算法的时间复杂度表示为T(n)=2^n，则该算法的时间复杂度属于？

A.O(1)

B.O(logn)

C.O(n)

D.O(2^n)

4.在深度优先搜索（DFS）算法中，用于记录已访问节点的数据结构通常是？

A.数组(Array)

B.队列(Queue)

C.栈(Stack)

D.哈希表(HashTable)

5.下列关于动态规划的说法中，错误的是？

A.解决的是