网易算法笔试题库答案.docxVIP

网易算法笔试题库答案

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

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

1.设有数组`arr=[10,20,30,40,50]`，执行`arr.reverse()`后，`arr[3]`的值是多少？

A.10

B.20

C.30

D.40

E.50

2.在以下数据结构中，哪一种最适合用于实现LRU（最近最少使用）缓存算法？

A.哈希表

B.有序数组

C.二叉搜索树

D.双向链表

E.堆

3.下面哪个选项是二叉搜索树的性质？

A.左右子树的高度可以相差很多。

B.树中任何节点的值都大于其左子树中所有节点的值，且小于其右子树中所有节点的值。

C.树中所有节点的度都相同。

D.树中必须存在一个根节点。

E.以上都不是。

4.对于一个给定的无向图，如果存在一条从顶点u到顶点v的路径，那么在对应的邻接矩阵`graph[u][v]`中，`graph[u][v]`的值一定是？

A.0

B.1

C.无穷大

D.-1

E.u

5.动态规划算法通常用于