中国移动算法笔试题.docxVIP

中国移动算法笔试题

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

一、

1.在singlylinkedlist中，删除节点`p`(假设不为头节点且不为尾节点)的正确操作是？

A.`p-data=p-next-data;p-next=p-next-next;`

B.`p-data=p-next-data;q=p-next;p-next=q-next;free(q);`

C.`q=p-next;p-data=q-data;p-next=q-next;free(q);`

D.`p-next=p-next-next;`

2.下列哪种数据结构适合用于实现LRU(LeastRecentlyUsed)缓存？

A.Arrays

B.SinglyLinkedLists

C.HashTables

D.DoublyLinkedListscombinedwithHashTables

3.在一个无向图中，如果存在一条从顶点`u`到顶点`v`的路径，那么顶点`u`和顶点`v`的度数之和至少为？

A.1

B.2

C.u的度数

D.v的度