# CS113 - Ch08 Review - Advanced Data Handling Concepts

## Unlock all answers in this set

question
Control Break
When you create a ____ report, the records must have been sorted in order by a key field.
question
Insertion Sort
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.
question
Sequential Order
Arranging records one after another based on the value in a particular field.
question
Ascending Order
Arranging records from lowest to highest value within a field.
question
Descending Order
Arranging records from highest to lowest value within a field.
question
Median
The value of the middle item when the values are listed in order.
question
Mean
The arithmetic average.
question
Algorithm
A list of instructions that accomplish a task.
question
Table
A two-dimensional array.
question
Physical Order
A "real" order for storage.
question
Logical Order
A virtual order based on any criterion you choose.
question
Used to identify computer memory and storage locations.
question
Algorithm
A(n) ____________________ is a list of instructions that accomplishes a task.
question
Sequential
When records are in ____ order, they are arranged one after another on the basis of the value in a particular field.
question
Height and Width
A two-dimensional array contains two dimensions: ____.
question
Sort Records as a Whole
When you sort records, two possible approaches are to place related data items in parallel arrays and to ____.
question
True
When a large data file needs to be processed in ascending or descending order based on a particular field, the most efficient approach is usually to store and access records based on their logical order.
question
One-Dimensional
An array whose elements you can access using a single subscript is a ____ array.
question
A common method of accessing records in logical order is to use a(n) ____.
question
Median
The ____ is often used as a statistic in many cases because it represents a more typical case.
question
True
Two-dimensional arrays are never actually required in order to achieve a useful program.
question
False
The most popular computer coding schemes include ASCII, Numeric, and EBCDIC.
question
Multidimensional Arrays
____ are arrays that have more than one dimension.
question
In its simplest form, creating a(n) ____________________ list involves creating one extra field in every record of stored data.
question
Sinking Sort
A bubble sort is sometimes called a ____.
question
Logical
Every time you add a new record to a linked list, you search through the list for the correct ____ location of the new record.
question
Mean
The ____ is skewed by a few very high or low values.
question
False
An insertion sort is another name for a bubble sort.
question
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) ____.
question
Temporary
To correctly swap two values, you create a(n) ____ variable to hold one of the values.
question
All elements in the array are already in the correct order
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 ____.
question
Matrix
When mathematicians use a two-dimensional array, they often call it a ____ or a table.
question
False
It is relatively easy for people to keep track of arrays with more than three dimensions.
question
Ascending
Because "A" is always less than "B", alphabetic sorts are ____ sorts.
question
Some type of order
When you store data records, they exist in ____.
question
False
The sorting process is usually reserved for a relatively large number of data items.
question
True
Some programming languages allow multidimensional arrays.
question
Ascending
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.
question
As pages in a book have numbers, computer memory and storage locations have ____.
question
Bubble Sort
In a ____, items in a list are compared with each other in pairs.
question
True
When a record is removed from an indexed file, it has to be physically removed.
question
Key
A record's ____ field is the field whose contents make the record unique among all records in a file.
question
Two
Each element in a two-dimensional array requires ____ subscript(s) to reference it.
question
Index
When you ____ records, you store a list of key fields paired with the storage address for the corresponding data record.
question
Numeric
When computers sort data, they always use ____ values when making comparisons between values.
question
True
You can make additional improvements to a bubble sort to reduce unnecessary comparisons.
question
Logical
Every time you add a new record to a linked list, you search through the list for the correct ____ location of the new record.
question
An array that has only one dimension because its data can be stored in a table that has just one dimension - height.
Describe a one-dimensional array.
question
myArray[customerNumber][name], where customer number is the index number and the name is either 0 or 1. First name could be 0 and last 1. myArray[0][0] is joshua, myArray[0][1] is windle. customerNumber is the first subscript and name is the second subscript.
Describe how you access a two-dimensional array value using two subscripts.
question
Random-Access
When you use an index, you can store records on a ____ storage device.
question
one-dimensional arrays are declared with a single subscript or index. two-dimensional arrays are declared using two separate subscripts.
Discuss how you declare one-dimensional and two-dimensional arrays.
question
They have both rows and columns of values; you must use two subscripts when you access an element in a two-dimensional array.
Describe a two-dimensional array.
question
If there is a list of records that were imputed in order based on the first customer who came in but now they need to be sorted by highest amount due for bill. You would sort them by the highest amount due.