Question 1

An insertion sort is another name for a bubble sort.

Accepted Answer

A) True 
 B)False

Question 2

Match each term with a statement below.

-Algorithm

Accepted Answer

A)  physical order
B)  ascending order
C)  table
D)  mean
E)  descending orderF) logical orderG) sequential orderH) a list of instructions that accomplish a taskI) medianJ) addresses

Question 3

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) ____.

Accepted Answer

A)   linked list
B)   array
C)   matrix
D)   table

Question 4

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

Accepted Answer

A)   store
B)   tab
C)   reference
D)   index

Question 5

When you store data records,they exist in ____.

Accepted Answer

A)   some type of order
B)   the reverse order from how they were entered
C)   the same default ordering for all systems
D)   ascending order

Question 6

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

Accepted Answer

A)   linear-access
B)   random-access
C)   sequential-access
D)   uniform-access

Question 7

Match each term with a statement below.

-A virtual order based on any criterion you choose

Accepted Answer

A)  physical order
B)  ascending order
C)  table
D)  mean
E)  descending orderF) logical orderG) sequential orderH) a list of instructions that accomplish a taskI) medianJ) addresses

Question 8

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

Accepted Answer

A)   per-swap
B)   inversion
C)   conversion
D)   temporary D

Question 9

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

Accepted Answer

A)   sort records as a whole
B)   sort fields in records individually
C)   place unrelated data items in parallel arrays
D)   sort data in spreadsheets

Question 10

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

Accepted Answer

A)   matrix
B)   addressed location
C)   algorithm
D)   linked list

Question 11

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.

Accepted Answer

A)   selection sort
B)   bubble sort
C)   sync sort
D)   insertion sort

Question 12

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

Accepted Answer

A)   one
B)   two
C)   three
D)   four B

Question 13

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 ____.

Accepted Answer

A)   the elements in the array were badly out of order
B)   all elements in the array are already in the correct order
C)   you must make one more pass through the array
D)   you must make a total of 10 passes through the array

Question 14

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

Accepted Answer

Sometimes locating a value in an array d...

Question 15

Describe an insertion sort.

Accepted Answer

When you use an insertion sort,you look ...

Question 16

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

Accepted Answer

linked

Question 17

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

Accepted Answer

A)   one-dimensional
B)   multi-dimensional
C)   non-dimensional
D)   single-dimensional

Question 18

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

Accepted Answer

A) True 
 B)False

Question 19

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

Accepted Answer

A)   primary
B)   column
C)   secondary
D)   key

Question 20

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.

Accepted Answer

The answer of If you are performing a(n)____________________ bubble sort,then...

Exam 8: Advanced Data Handling Concepts

An insertion sort is another name for a bubble sort.

Correct AnswerverifiedShow Answer

Match each term with a statement below. -Algorithm

Correct AnswerverifiedShow 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) ____.

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

When you store data records,they exist in ____.

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedD

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow 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.

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedB

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 ____.

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedSometimes locating a value in an array d...View AnswerShow Answer

Describe an insertion sort.

Correct AnswerverifiedWhen you use an insertion sort,you look ...View AnswerShow Answer

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

Correct Answerverifiedlinked

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow Answer

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

Correct AnswerverifiedShow 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.

Correct AnswerverifiedShow Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
D

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified
B

Correct Answer
verified

Correct Answer
verified
Sometimes locating a value in an array d...
View Answer

Correct Answer
verified
When you use an insertion sort,you look ...
View Answer

Correct Answer
verified
linked

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified