百度算法笔试考试题.docxVIP

百度算法笔试考试题

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

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

1.设有数组`arr=[4,2,1,5,3]`，对数组进行一次快速排序（以第一个元素4为基准），排序后数组的第一個元素是？

A.1

B.2

C.3

D.5

2.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v之间的边一定是？

A.无向边

B.有向边

C.回边

D.自环

3.下列哪种数据结构适合用于实现LRU（最近最少使用）缓存？

A.栈

B.队列

C.哈希表+双向链表

D.堆

4.给定一个二叉搜索树，其节点包含整数值。如果删除该二叉搜索树中的某个节点，为了保持二叉搜索树的性质，可能需要执行的操作是？

A.仅左旋或右旋

B.仅重新连接其父节点和子节点

C.可能需要找到并替换一个子节点，并可能涉及旋转

D.不需要任何操作，树仍保持二叉搜索树性质

5.以下关于哈希表的说法，正确的是？

A.哈希表的时间复杂度总比数组的时间复杂度低

B.哈希表的冲突解决方法只有链地