华润集团算法人才引进笔试题.docxVIP

华润集团算法人才引进笔试题

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

一、选择题

1.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈顶元素总是最后被插入的元素

C.栈不允许进行插入和删除操作

D.栈是一种线性表，只能在表尾进行操作

2.在一个长度为n的数组中，查找指定元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.下列数据结构中，适合表示稀疏图的是（）。

A.邻接矩阵

B.邻接表

C.递归数组

D.堆

5.下列关于递归的描述，错误的是（）。

A.递归函数必须包含递归调用语句

B.递归函数必须有终止条件

C.递归调用会增加系统的内存使用

D.递归是迭代的一种特殊情况

6.在下列数据结构中，插入和删除操作的时间复杂度都是O(1)的是（）。

A.队列

B.链表