Exam 12: Arrays Continued

Using a(n) ____ list with a two-dimensional array requires a list of lists.

When inserting an item from an array, if there is not room in the array, ____.

Identify the letter of the choice that best matches the phrase or definition. a.Logical size b.Two-dimensional array c.Ragged array d.Tic-tac-toe game e.Drop-down menu -Must include elements all of the same type.

When removing an item from an array, assume that ____.

Which of the following is NOT true about algorithms for a selection sort?

The ____ search is faster when searching an array of elements for a target element.

A drop-down menu is used to hide commands under visible labels to use GUI window space efficiently. ____________________

A linear search works well for arrays that are very large (thousands or millions of elements).

The Object class implements the Comparable interface.

Identify the letter of the choice that best matches the phrase or definition. a.Logical size b.Two-dimensional array c.Ragged array d.Tic-tac-toe game e.Drop-down menu -An example of a two-dimensional grid.

FIGURE 12-2 -Figure 12-2 above shows an example of a trace of data during a(n) ____ sort.

To add a drop-down menu to a GUI, you need to add all of the following EXCEPT ____.

A(n) ____ sort causes a pass through the array to compare adjacent pairs of items.

The basic idea of an insertion sort is that for each index position (i), find the smallest data value in the positions i through length -1, then exchange the smallest value with the value at position i. ____________________

In a linear search, the loop breaks if the target is found. ____________________

Identify the letter of the choice that best matches the phrase or definition. a.Logical size b.Two-dimensional array c.Ragged array d.Tic-tac-toe game e.Drop-down menu -Is decremented by one when removing an item from an array.

For each pass of a(n) ____ search, the current leftmost position or current rightmost position is adjusted to track the portion of the array being searched.

The method ____ can be used instead of <, >, and = =.

When removing an item from an array, you must decrement the physical size by one. ____________________

Each sort method and its helper methods should be defined as private static. ____________________