中国石油算法竞聘笔试题及答案.docxVIP

中国石油算法竞聘笔试题及答案

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

一、选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填在答题纸上。）

1.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.链表

C.稀疏矩阵压缩存储（三元组表）

D.堆

2.设有如下数组：`arr=[12,3,5,7,19,2,11]`。对该数组进行一次快速排序，以第一个元素（12）作为基准，则第一次划分后，基准元素左侧子数组的元素个数是？

A.0

B.1

C.2

D.3

3.在以下算法中，时间复杂度与输入数据规模n无关的是？

A.冒泡排序

B.二分查找

C.快速排序

D.堆排序

4.已知一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CADB，则该二叉树的后序遍历序列为？

A.DCBA

B.CADB

C.DCAB

D.BACD

5.下列关于递归的说法中，正确的是？

A.递归调用会消耗比迭代更多的内存空间。

B.递归函数必须有返回值。

C.递归是解决问题的唯一方法。

D.递归函数调