Question 40
An application can indicate a specific way to order the elements of a SortedABList list by passing a(n) Comparator object to a constructor of the list class.
True
False
Question 41
A header node is a placeholder node at the beginning of a list, used to simplify list processing.
True
False
Question 42
O(N) is the order of growth execution time of the indexOf operation when using the ABList class, assuming a list size of N.
True
False
Question 43
A trailer node is a placeholder node at the end of a list, used to simplify list processing.
True
False
Question 44
O(1) is the order of growth execution time of the indexOf operation when using the LBList class, assuming a list size of N.
True
False
Question 45
Recall that within the ABList the numElements variable holds the number of elements currently in the list, and the elements array stores those elements. Assuming that a legal index is used, which of the following represents the code for the index-based T get(int index) method?
return elements[index];
return index;
T value = elements[index]; return T;
return elements[index].getInfo();
None of these is correct.
Question 46
An application can indicate a specific way to order the elements of a SortedABList list by passing this type of object to a constructor of the list class:
Iterator
Iterable
Comparator
Comparable
None of these is correct
Question 47
An anonymous class:
is private
is hidden from other classes
is always defined in a separate file
cannot be instantiated
does not have a name
Question 48
The internal representation of our LBList lists includes a variable of type:
List
String
LLNode
ListInterface
None of these is correct
Question 49
Our List ADT supports:
all the collection operations
indices
iteration
retrieving an element based on its key
All of these are correct
Question 50
Our Collection ADT supports:
retrieval by priority
storage of null
first in first out access
retrieving an element based on its key
All of these are correct