Pregunta de entrevista de Northrop Grumman

What's the difference between a pointer and a reference? What are some cache replacement policies? What is the time complexity of a Binary Search Tree?