Deck 14: Introduction to Collections

Question 1

Collections are typically static. ____________________

Answer 1

False

Question 2

A programmer chooses a collection class based on ____.

A) the logic of an application
B)
B) the collection's run-time performance
C) the number of classes it implements
D) both a and

Answer 2

D

Question 3

A(n) ____ is a linear sequence of elements of any type by numeric index position.

A) string
B) list
C) stack
D) queue

Answer 3

B

Question 4

A map is a collection of unique items called entries. Each entry contains a key and a value.

Question 5

Infix evaluation applies operators as soon as they are encountered and never requires parentheses. ____________________

Question 6

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

Question 7

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

Question 8

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

Question 9

Collections must be homogeneous, meaning the items are all of the same type.

Question 10

Identify the letter of the choice that best matches the phrase or definition.
a.Multithreading
b.Sleep
c.Blocked thread
d.Multiprocessing
e.Synchronization
Collections are used to help programmers effectively organize data in programs.

Question 11

In modern languages like Java, arrays are considered a lower-level data structure and are often used to implement other collections.

Question 12

A(n) ____ is a linear sequence of characters with access to the end, called the top.

A) string
B) list
C) stack
D) queue

Question 13

A(n) ____ provides a logical view of the behavior of a class of objects.

A) interface
B) collection
C) method
D) package

Question 14

In a map, an attribute can also be an object's key.

Question 15

The contents and size of a collection typically do not change during the course of a program.

Question 16

A list can contain values such as int and double.

Question 17

Strings and arrays are examples of collections.

Question 18

The most prevalent application of queues is in database management.

Question 19

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

Question 20

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

A) string
B) list
C) stack
D) queue

Question 21

Translating infix expressions to postfix form is an example of an application of a ____.

A) list
B) tree
C) queue
D) stack

Question 22

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

Question 23

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

A) addition
B) removal
C) membership
D) hierarchy

Question 24

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

A) stack
B) map
C) queue
D) set

Question 25

When a name such as E is used to specify a type in an interface, it is called a type ____.

A) parameter
B) variable
C) character
D) element

Question 26

FIGURE 14-1
Java's built-in collections are defined in the package ____, as shown in Figure 14-1 above.

A) java.groups
B) java.sets
C) java.collections
D) java.util

Question 27

The ____ of two sets (A and B) is the set of items in A that are also items in B.

A) union
B) intersection
C) subset
D) collection

Question 28

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

A) constant
B) consecutive
C) linear
D) analog

Question 29

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

Question 30

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

A) parameter
B) array
C) character
D) element

Question 31

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

Question 32

Identify the letter of the choice that best matches the phrase or definition.
a.Queue
b.Set
c.Map
d.Tree
e.Graph
An unordered collection of elements accessed by unique keys.

Question 33

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

A) queue
B) list
C) stack
D) all of the above

Question 34

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

A) The values are unique.
B) The keys are unique.
C) The keys are in no particular order.
D) The value associated with a key contains the attributes of the identifier.

Question 35

A ____ adheres to a First In First Out protocol.

A) list
B) tree
C) queue
D) stack

Question 36

When a method signature starts with the modifier ____, it means that the user of the method sends a message to the main class, not to an instance of any class.

A) static
B) public
C) private
D) superclass

Question 37

A programmer must use ____ to manipulate elements in a list.

A) the subscript operator [ ]
B) casting
C) methods
D) variables

Question 38

A ____ adheres to a Last In First Out protocol.

A) list
B) tree
C) queue
D) stack

Question 39

The ____ of two sets (A and B) is a set that contains all of the items in A and all of the items in B.

A) union
B) intersection
C) subset
D) collection

Question 40

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

Question 41

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

Question 42

Identify the letter of the choice that best matches the phrase or definition.
a.Queue
b.Set
c.Map
d.Tree
e.Graph
A linear sequence of elements with insertions at the rear and removals at the front.

Question 43

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.