Deck 12: Manipulating Larger Quantities of Data

Question 1

The bubble sort is the only sorting algorithm that exists.

Answer 1

False

Question 2

The ____ in a list is the value of the middle item when the values are listed in order.

A)mean value
C)average value
B)median value
D)mode value

Answer 2

B

Question 3

Swapping two values is a concept that is central to most sorting techniques.

Answer 3

True

Question 4

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

Question 5

The greatest number of pair comparisons you need to make during each loop is ____ than the number of elements in the array.

A)one less
C)two less
B)one more
D)two more

Question 6

In a bubble sort, you use an outer loop to make the pair comparisons.

Question 7

You can use a bubble sort to arrange records in either ascending or descending order.

Question 8

When records are arranged in ____ order, it means that they are arranged from highest to lowest value.

A)ascending
C)descending
B)bubble
D)ordinal

Question 9

In every popular computer coding scheme, "B" is numerically one greater than "A," and "y" is numerically one less than "z."

Question 10

A(n) ____ is a list of instructions that accomplish a task.

A)algorithm
C)linked list
B)index
D)procedure

Question 11

With an ascending bubble sort, after each adjacent pair of items in a list has been compared once, the largest item in the list will have risen to the top.

Question 12

You can think of the single dimension of a single-dimensional array as the height of the array.

Question 13

When records are arranged in ____ order, it means that they are arranged from lowest to highest value.

A)ascending
C)descending
B)bottom up
D)top down

Question 14

When records are in ____ order, it means that they are arranged one after another on the basis of the value in some field.

A)data
C)random
B)median
D)sequential

Question 15

In a(n) ____ sort, items in a list are compared with each other in pairs, and when an item is out of order, it swaps values with the item below it.

A)bubble
C)insertion
B)selection
D)linear

Question 16

A bubble sort is sometimes called a ____ sort.

A)raising
C)switch
B)sinking
D)match

Question 17

An arithmetic average is known as the ____.

A)mean
C)mode
B)median value
D)midpoint

Question 18

Insertion sort is an unintuitive sorting algorithm, and bears little resemblance to any real-world manual sorting method.

Question 19

For a descending sort in which you want to end up with the highest value first, write the decision so that you perform the switch when score[x] is ____ score[x + 1].

A)greater than or equal to
C)less than
B)equal to
D)greater than

Question 20

For an ascending sort, you need to perform the swap() method whenever any given element of the score array has a lower value than the next element.

Question 21

When you swap variables, you need to use a(n) ____________________ variable.

Question 22

You can use a(n) ____ to access data records in a logical order that differs from their physical order.

A)linked list
C)either a linked list or an index
B)index
D)neither a linked list nor an index

Question 23

The "real" order in which values are stored in memory is known as the ____ order.

A)ascending
C)physical
B)logical
D)descending

Question 24

____ arrays have both rows and columns of values.

A)Two-dimensional
C)One-dimensional
B)All
D)Multilateral

Question 25

A(n) ____ is a structure in memory that contains records with one extra field for each record.

A)logic list
C)index
B)linked list
D)array

Question 26

An array that you can picture as a column of values, and whose elements you can access using a single subscript, is a ____ array.

A)single
C)two-dimensional
B)unilateral
D)one-dimensional

Question 27

Suppose the value of RENT_BY_FLOOR_AND_BDRMS[0][1] is 390.The value within the first pair of brackets following the array name refers to the ____.

A)column
C)address
B)row
D)data type

Question 28

____________________ arrays are two or more arrays that contain related data that appear in the same relative position in each array.

Question 29

____ identify computer memory and storage locations.

A)Indexes
C)Linked lists
B)Addresses
D)Key fields

Question 30

In a ____ storage device, records can be accessed in any order.

A)null-access
C)linear-access
B)reverse-access
D)random-access

Question 31

In a bubble sort, you use a(n) ____ loop to make pair comparisons.

A)stacked
C)outer
B)sequential
D)inner

Question 32

The number of times you need to process the list of values is ____ than the number of elements in the array.

A)one less
C)two less
B)one more
D)two more

Question 33

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

A)index
C)access
B)sort
D)link

Question 34

Some languages access two-dimensional array elements with ____ separating the subscript values.

A)asterisks
C)commas
B)slashes
D)dashes

Question 35

A three-dimensional array's subscripts are often referred to as row, column, and ____.

A)floor
C)index
B)level
D)page

Question 36

When you declare a one-dimensional array, you type ____ after the array's type and name.

A)()
C){}
B)[]
D)**

Question 37

When computers sort data, the type of values being compared are always ____________________.

Question 38

When you are unsure how many values in an array will need to be sorted, that array is said to be of ____________________ size.

Question 39

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

A)leading
C)primary
B)description
D)key

Question 40

The greatest number of pair ____________________ you need to make during each bubble sort loop is one less than the number of elements in the array.

Question 41

A(n) ____________________ array is defined as any array that has more then one dimension.

Question 42

When mathematicians use a two-dimensional array, they often call it a(n) ____________________.

Question 43

The maximum allowable number of array dimensions in many programming languages, including C# and Visual Basic, is ____________________.

Question 44

The ____________________ order imposes an order on elements based on any criterion you choose.

Question 45

The ____________________ of a record makes that record unique among all other records.

Question 46

The ____________________ is a data structure that contains the physical address of the next record in every logical record.

Question 47

If records are stored on a(n) ____________________, they can be accessed in any order.

Question 48

____________________ is an algorithm that sorts by looking at each list element one at a time.

Question 49

____________________ order refers to a "real" order for storage.

Question 50

____________________ arrays require two subscripts to reference the contained elements.