Techno programmer

Runnable r = new Runnable()
{
public void run()
{
System.out.print("Cat");
}
};
Thread t = new Thread(r)
{
public void run()
{
System.out.print("Dog");
}
};
t.start();
What is the result?
A Cat
B Dog
C Compilation fails.
D The code runs with no output.
E An exception is thrown at runtime.

A programmer has an algorithm that requires a java.util.List that provides an efficient implementation of add(0, object), but does NOT need to support quick random access.
What supports these requirements?
A java.util.Queue
B java.util.ArrayList
C java.util.LinearList
D java.util.LinkedList
E none