1. A double-ended list

Select one:

a. can be accessed from either end.

b. is a different name for a doubly linked list.

c. has pointers running both forward and backward between links.

d. has its first link connected to its last link.

2. When you create a reference to a link in a linked list, it

Select one:

a. can refer to any link you want

b. must refer to the first link

c. must refer to the linked pointed to by next

d. must refer to the link pointed to by current

3. Although they are both O(N), it is faster to delete an item with a certain key from a linked list than from an unsorted array.

Select one:

True

False

4. How many references need to be changed when inserting an item in the middle of a singly linked list? (Enter a numeral.)

Answer:_______________________________