Question 1

Control Break

Accepted Answer

When you create a ____ report, the records must have been sorted in order by a key field.

Question 2

Insertion Sort

Accepted Answer

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 3

Sequential Order

Accepted Answer

Arranging records one after another based on the value in a particular field.

Question 4

Ascending Order

Accepted Answer

Arranging records from lowest to highest value within a field.

Question 5

Descending Order

Accepted Answer

Arranging records from highest to lowest value within a field.

Question 6

Median

Accepted Answer

The value of the middle item when the values are listed in order.

Question 7

Mean

Accepted Answer

The arithmetic average.

Question 8

Algorithm

Accepted Answer

A list of instructions that accomplish a task.

Question 9

Table

Accepted Answer

A two-dimensional array.

Question 10

Physical Order

Accepted Answer

A real order for storage.

Question 11

Logical Order

Accepted Answer

A virtual order based on any criterion you choose.

Question 12

Addresses

Accepted Answer

Used to identify computer memory and storage locations.

Question 13

Algorithm

Accepted Answer

A(n) ____________________ is a list of instructions that accomplishes a task.

Question 14

Sequential

Accepted Answer

When records are in ____ order, they are arranged one after another on the basis of the value in a particular field.

Question 15

Height and Width

Accepted Answer

A two-dimensional array contains two dimensions: ____.

Question 16

Sort Records as a Whole

Accepted Answer

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

Question 17

True

Accepted Answer

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 18

One-Dimensional

Accepted Answer

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

Question 19

Index and Linked List

Accepted Answer

A common method of accessing records in logical order is to use a(n) ____.

Question 20

Median

Accepted Answer

The ____ is often used as a statistic in many cases because it represents a more typical case.

Question 21

True

Accepted Answer

Two-dimensional arrays are never actually required in order to achieve a useful program.

Question 22

False

Accepted Answer

The most popular computer coding schemes include ASCII, Numeric, and EBCDIC.

Question 23

Multidimensional Arrays

Accepted Answer

____ are arrays that have more than one dimension.

Question 24

Linked

Accepted Answer

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

Question 25

Sinking Sort

Accepted Answer

A bubble sort is sometimes called a ____.

Question 26

Logical

Accepted Answer

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 27

Mean

Accepted Answer

The ____ is skewed by a few very high or low values.

Question 28

False

Accepted Answer

An insertion sort is another name for a bubble sort.

Question 29

Linked List

Accepted Answer

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 30

Temporary

Accepted Answer

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

Question 31

All elements in the array are already in the correct order

Accepted Answer

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 32

Matrix

Accepted Answer

When mathematicians use a two-dimensional array, they often call it a ____ or a table.

Question 33

False

Accepted Answer

It is relatively easy for people to keep track of arrays with more than three dimensions.

Question 34

Ascending

Accepted Answer

Because A is always less than B, alphabetic sorts are ____ sorts.

Question 35

Some type of order

Accepted Answer

When you store data records, they exist in ____.

Question 36

False

Accepted Answer

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

Question 37

True

Accepted Answer

Some programming languages allow multidimensional arrays.

Question 38

Ascending

Accepted Answer

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 39

Addresses

Accepted Answer

As pages in a book have numbers, computer memory and storage locations have ____.

Question 40

Bubble Sort

Accepted Answer

In a ____, items in a list are compared with each other in pairs.

Question 41

True

Accepted Answer

When a record is removed from an indexed file, it has to be physically removed.

Question 42

Key

Accepted Answer

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

Question 43

Two

Accepted Answer

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

Question 44

Index

Accepted Answer

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

Question 45

Numeric

Accepted Answer

When computers sort data, they always use ____ values when making comparisons between values.

Question 46

True

Accepted Answer

You can make additional improvements to a bubble sort to reduce unnecessary comparisons.

Question 47

Logical

Accepted Answer

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 48

An array that has only one dimension because its data can be stored in a table that has just one dimension - height.

Accepted Answer

Describe a one-dimensional array.

Question 49

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.

Accepted Answer

Describe how you access a two-dimensional array value using two subscripts.

Question 50

Random-Access

Accepted Answer

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

Question 51

one-dimensional arrays are declared with a single subscript or index.two-dimensional arrays are declared using two separate subscripts.

Accepted Answer

Discuss how you declare one-dimensional and two-dimensional arrays.

Question 52

They have both rows and columns of values; you must use two subscripts when you access an element in a two-dimensional array.

Accepted Answer

Describe a two-dimensional array.

Question 53

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.

Accepted Answer

Give an example of an occasion when you would need to sort records.

Question 54

Algorithm

Accepted Answer

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

Question 55

swap

Accepted Answer

When you ____________________ values stored in two variables, you exchange their values.

Question 56

False

Accepted Answer

You do not need to determine a record's exact physical address in order to use it.

CS113 - Ch08 Review - Advanced Data Handling Concepts

Unlock all answers in this set

Haven't found what you need?