Exam 8: Advanced Data Handling Concepts

In its simplest form,creating a(n)____________________ list involves creating one extra field in every record of stored data.

To correctly swap two values,you create a(n)____ variable to hold one of the values.

Each element in a two-dimensional array requires ____ subscript(s)to reference it.

In a(n)____,if an element is out of order relative to any of the items earlier in the list,you move each earlier item down one position and then insert the tested element.

The sorting process is usually reserved for a relatively large number of data items.

A record's ____ field is the field whose contents make the record unique among all records in a file.

An insertion sort is another name for a bubble sort.

When using a bubble sort to sort a 10-element array,on the fourth pass through the array list you detect that no swap has occurred.This indicates ____.

When you ____ records,you store a list of key fields paired with the storage address for the corresponding data record.

When you sort records,two possible approaches are to place related data items in parallel arrays and to ____.

An array whose elements you can access using a single subscript is a ____ array.

If you are performing a(n)____________________ bubble sort,then after you have made one pass through the list,the largest value is guaranteed to be in its correct final position at the bottom of the list.

Explain why you might want to use a two-dimensional array.

When you store data records,they exist in ____.

When you use an index,you can store records on a ____ storage device.

Describe an insertion sort.

One way to access records in a desired order,even though they might not be physically stored in that order,is to create a(n)____.

Match each term with a statement below. -A virtual order based on any criterion you choose

When you learn a method like sorting,programmers say you are learning a(n)____.

Match each term with a statement below. -Algorithm