Deck 6: Lists

Question 1

List collections can be categorized as ______, ________, or __________.

A) Ordered, unordered, indexed
B) Linked, array, interface
C) Double, single, array
D) None of the above

Answer 1

Ordered, unordered, indexed

Question 2

The elements of an _____________ have an inherent relationship defining their order.

A) Ordered list
B) Unordered list
C) Indexed list
D) None of the above

Answer 2

Ordered list

Question 3

The elements of an _____________ are kept in whatever order the client chooses.

A) Ordered list
B) Unordered list
C) Indexed list
D) None of the above

Answer 3

Unordered list

Question 4

An _______________ maintains a contiguous numeric index range for its elements.

A) Ordered list
B) Unordered list
C) Indexed list
D) None of the above

Question 5

Many common operations can be defined for all list types. The differences between them stem from how elements are __________.

A) Added
B) Removed
C) Found
D) None of the above

Question 6

An ___________ is an object that provides a means to iterate over a collection.

A) Search
B) Comparable
C) Iterator
D) toString

Question 7

Interfaces can be used to derive other interfaces. The child interface contains all ____________ of the parent.

A) Non-abstract methods
B) Abstract methods
C) Parameters
D) None of the above

Question 8

An interface name can be used to declare an object reference variable. An interface reference can refer to any object of any class that __________ the interface.

A) Calls
B) Implements
C) Associates
D) None of the above

Question 9

Interfaces allow us to make ____________ references, in which the method that is invoked is based on the particular object being referenced at the time.

A) Polymorphic
B) Multiple
C) Interface
D) None of the above

Question 10

Only __________objects can be stored in an ordered list.

A) Ordered
B) Polymorphic
C) Comparable
D) None of the above

Question 11

The Java Collections API contains _________ implementations of an indexed list.

A) Two
B) Three
C) Four
D) Five

Question 12

______ collections can be categorized as ordered, unordered, and indexed.

Question 13

The ______ of an ordered list have an inherent relationship defining their order.

Question 14

The elements of an unordered list are kept in whatever order the ______ chooses.

Question 15

An ______ list maintains a contiguous numeric index range for its elements.

Question 16

The differences between the various types of lists, ordered, unordered, and indexed, stem from how elements are ______.

Question 17

The iterator method returns an object of type ______.

Question 18

An ______ allows one to traverse the elements of a collection.

Question 19

Interfaces can be used to derive other interfaces. The ______ contains all abstract methods of the parent.

Question 20

An interface name can be used to declare an object reference variable. An interface reference can refer to any object of any class that ______ the interface.

Question 21

Interfaces allow us to make polymorphic references, in which the method that is invoked is based on the particular ________ being referenced at the time.

Question 22

Only Comparable objects can be stored in an ______ list.

Question 23

The Java Collections API contains ______ implementations of an indexed list.

Question 24

List collections can be categorized as ordered, unordered, and indexed.

Question 25

The elements of an ordered list do not have an inherent relationship defining their order.

Question 26

The elements of an unordered list are kept in whatever order the client chooses.

Question 27

An indexed list maintains a contiguous numeric index range for its elements.

Question 28

An iterator is an object that provides a means to iterate over a collection.

Question 29

Interfaces cannot be derived from other interfaces.

Question 30

Interfaces allow us to make polymorphic references, in which the method that is invoked is based on the type of the reference variable rather than the particular object being referenced at the time.

Question 31

Only Comparable objects can be stored in an ordered list.

Question 32

What is the difference between an indexed list, an ordered list, and an unordered list?

Question 33

What are the basic methods of accessing an indexed list?

Question 34

What are the additional operations required of implementations that are part of the Java Collections API framework?

Question 35

What are the trade-offs in space complexity between an ArrayList and a LinkedList?

Question 36

What are the trade-offs in time complexity between an ArrayList and a LinkedList?

Question 37

What is the time complexity of the contains operation and the find operation for both implementations?

Question 38

What effect would it have if the LinkedList implementation were to use a singly linked list instead of a doubly linked list?

Question 39

Why is the time to increase the capacity of the array on an add operation considered negligible for the ArrayList implementation?

Question 40

What is an iterator and why is it useful for ADTs?

Question 41

Why was an iterator not appropriate for stacks and queues but it is appropriate for lists?

Question 42

Why is a circular array implementation not as attractive as an implementation of a list as it was for a queue?