腾讯数据笔试题.docxVIP

腾讯数据笔试题

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

一、选择题

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.若数组`arr`的长度为`n`，则使用冒泡排序对`arr`进行排序的最坏情况时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.在二叉搜索树中，对于任意节点，其左子树中所有节点的值都小于该节点的值，其右子树中所有节点的值都大于该节点的值。以下说法错误的是？

A.二叉搜索树中不包含重复元素。

B.对于任何节点，其前序遍历的下一个节点一定是其左子树中的最右节点（如果存在）。

C.二叉搜索树的平均查找效率比数组排序后的二分查找低。

D.中序遍历二叉搜索树可以得到一个有序序列。

4.计算斐波那契数列第`n`项（`n=1`，`f(1)=1`,`f(2)=1`,`f(n)=f(n-1)+f(n-2)`）的递归算法的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)