大厂笔试题真题.docxVIP

大厂笔试题真题

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

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

1.在单链表中，删除某节点p的直接后继节点q的正确操作是（）。

A.p-next=q-next;deleteq;

B.p-next=q;deleteq;

C.q-next=p-next;deletep;

D.p-next=p-next-next;deleteq-next;

2.下列关于二叉搜索树（BST）的说法中，正确的是（）。

A.左子树上所有节点的值均小于其根节点的值，右子树上所有节点的值均大于其根节点的值，且左右子树也都是二叉搜索树。

B.二叉搜索树一定是一棵完全二叉树。

C.二叉搜索树的插入和删除操作最坏情况下时间复杂度均为O(n)。

D.搜索二叉搜索树中任意一个节点的平均时间复杂度优于O(logn)。

3.若对长度为n的有序数组进行快速排序，在最佳情况下（每次划分都能将数组分成几乎相等的两部分），其时间复杂度为（）。

A.O(n^2)

B.O(nlogn)

C.O(n^3)

D.O(logn)

4.在以下数据结构