Chapter 8 - Terminology

Question 1

An ____ is a sequence of variables of the same data type. The data type can be any Java primitive data type, such as int, float, double, byte, short, long, boolean, or char, or it can be a class.

Answer 1

array

Question 2

Each ____ in the array is accessed using the array name and an index, which refers to the ____’s position in the array.

Answer 2

element

Question 3

Arrays are implemented as _____.

Answer 3

objects

Question 4

Creating an array consists of _____.

Answer 4

declaring an object reference for the array and instantiating the array

Question 5

The size of the array is given when the array is _____.

Answer 5

instantiated

Question 6

In arrays of ____ types, each element of the array contains a value of that type.

Answer 6

primitive

Question 7

In arrays of ____, each element is an object reference.

Answer 7

objects

Question 8

When an array is instantiated, the elements are given initial values automatically, depending on the data type. Numeric types are set to ____; boolean types are set to ____; char types are set to the ____; and object references are set to ____.

Answer 8

Numeric = 0
Boolean = false
Char = unicode null character
object references = null

Question 9

Instantiating an array of object references involves two steps:

Answer 9

instantiating the array and instantiating the objects.

Question 10

Arrays can be instantiated when they are declared by assigning initial values:

Answer 10

in a comma-separated list within curly braces

Question 11

The number of values in the initialization list determines:

Answer 11

the number of elements in the array.

Question 12

Array elements are accessed using the:

Answer 12

array name and an index. (ie. a[i])

Question 13

The first element’s index is __ and the last element’s index is ___.

Answer 13

0 and array.length-1

Question 14

Arrays have an integer instance variable, ____, which holds the number of elements in the array.

Answer 14

length

Question 15

Attempting to access an element of an array using an index less than 0 or greater than arrayName.length – 1 will generate an:

Answer 15

ArrayIndexOutOfBoundsException at run time.

Question 16

True or False? Aggregate array operations, such as printing and copying arrays, are supported for arrays.

Answer 16

False, they are not supported and you would have to use a loop to process each array element individually.

Question 17

To change the size of an array:

Answer 17

1. instantiate an array of the desired size with a temporary name,
2. copy the appropriate elements from the original array to the new array,
3. assign the new array reference to the original array.
4. Assign null to the temporary array name.

Question 18

Arrays can be passed as ____ to methods and can also be the ___ type of methods.

Answer 18

arguments and return type

Question 19

True or False? When an array is an instance variable of a class, the constructor should instantiate a new array and copy the elements of the parameter array into the new array.

Answer 19

True

Question 20

A _________ determines whether a particular value, the search key, is in an array by comparing the search key to each element in the array.

Answer 20

Sequential Search

Question 21

A ______ arranges elements in the array in order by value by reducing the array into successively smaller subarrays and placing the largest element in each subarray into the last position of the subarray.

Answer 21

Selection Sort

Question 22

An _______ arranges elements of an array much like a card player arranges cards in sorted order in his or her hand. The elements are inserted one at a time in ascending order into the left side of the array.

Answer 22

Insertion Sort

Question 23

To sort an array of objects, we can use the _____ to compare objects’ values.

Answer 23

class method provided

Question 24

A sorted array can be searched more efficiently using a ______, which successively reduces the number of elements to search by half.

Answer 24

Binary Search

Question 25

Arrays of _____ can be used as an ordered group of counters.

Answer 25

integers

Question 26

Methods can accept a variable number of parameters using the _____

Answer 26

varargs … syntax