Exam 14: Introduction to Collections

The replacement operation combines removal and insertion into a single operation. ____________________

Strings and arrays are examples of collections.

The index-based operations on linked lists run in ____ time.

The most prevalent application of queues is in database management.

The index positions available for access in a list range from 0 to its physical size minus 1. ____________________

A ____ adheres to a Last In First Out protocol.

A(n) ____________________ is an object that allows the programmer to visit all of the elements in a collection.

When a name such as String takes the place of the type variable during instantiation, it is called a type ____.

A list can contain values such as int and double.

Each type of collection supports some form of all of the following EXCEPT ____.

The traversal operation visits each item in a collection in order to access or modify it. ____________________

Identify the letter of the choice that best matches the phrase or definition. a.Queue b.Set c.Map d.Tree e.Graph -A hierarchical collection of elements.

A feature called ____________________ classes allows storage of primitive data types in lists.

Like an array, a(n) ____ is a sequence of elements that are ordered by an integer index position.

A list tracks its own logical size and grows or shrinks automatically as needed.

An association list is another word for a(n) ____.

A(n) ____________________ contains a group of items that are treated as a conceptual unit.

A ____ adheres to a First In First Out protocol.

FIGURE 14-1 -Which of the following is NOT true about how Chase will organize his data?

A(n) ____ is a linear sequence of characters accessed by numeric index position.