Computer Programming Quiz 8

The sorting process requires a relatively large number of data items.

• True

• False

Insertion sort and bubble sort are essentially two names for the same algorithm.

• True

• False

A way to optimize bubble sort is to add code to eliminate unnecessary comparisons.

• True

• False

Because of their complexity, no programming languages allow multidimensional arrays.

• True

• False

A record in a linked list may contain fields to store the address of the next record and/or the address of the previous record.

• True

• False

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.

• True

• False

What is the appropriate task when data records are not in the desired sequence for processing or viewing?

• search the records to find the desired records as needed

• sort the data records by memory location

• reenter the data records in the correct order

• sort the records by the contents of one or more fields

The ____ is an often-used statistic representing the value where half the values are below, and half are above it.

• mode

• mean

• average

• median

The ____, also referred to as the average, is an often-used statistic representing the mid-point of a set of values, which can be skewed by a few very high or very low values.

• mode

• median

• mean

• standard deviation

Given a set of numbers {1, 2, 3, 4, 10}, what are the mean and median?

• 3 and 4

• 3.3333 and 5

• 4 and 3

• 5 and 3.3333