Question Details

MIS 505 Programming-Final-Exam-Review PART 6

21. A bubble sort is sometimes called a ____.
A) dropping sort
B) sinking sort
C) compare sort
D) pair sort
Points Earned:
1.0/1.0


22. 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 ____.
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
Points Earned:
1.0/1.0


23. When you sort records, two possible approaches are to place related data items in parallel arrays and to ____.
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
Points Earned:
1.0/1.0


24. 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.
A) selection sort
B) bubble sort
C) sync sort
D) insertion sort
Points Earned:
1.0/1.0


25. An array whose elements you can access using a single subscript is a ____ array.
A) one-dimensional
B) multi-dimensional
C) non-dimensional
D) single-dimensional
Points Earned:
1.0/1.0


26. A two-dimensional array contains two dimensions: ____.
A) size and scope
B) breadth and height
C) height and width
D) depth and width
Points Earned:
1.0/1.0


27. Each element in a two-dimensional array requires ____ subscript(s) to reference it.
A) one
B) two
C) three
D) four
Points Earned:
1.0/1.0


28. When mathematicians use a two-dimensional array, they often call it a ____ or a table.
A) vector
B) matrix
C) square
D) grid
Points Earned:
1.0/1.0


29. ____ are arrays that have more than one dimension.
A) Multidimensional arrays
B) One-dimensional arrays
C) Diverse dimensioned arrays
D) Unary dimensional arrays
Points Earned:
1.0/1.0


30. A record- ____ field is the field whose contents make the record unique among all records in a file.
A) primary
B) column
C) secondary
D) key
Points Earned:
1.0/1.0


31. As pages in a book have numbers, computer memory and storage locations have ____.
A) positions
B) pointers
C) addresses
D) references
Points Earned:
1.0/1.0


32. When you ____ records, you store a list of key fields paired with the storage address for the corresponding data record.
A) store
B) tab
C) reference
D) index
Points Earned:
1.0/1.0


33. When you use an index, you can store records on a ____ storage device.
A) linear-access
B) random-access
C) sequential-access
D) uniform-access
Points Earned:
1.0/1.0


34. 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) ____.
A) linked list
B) array
C) matrix
D) table
Points Earned:
1.0/1.0


35. Every time you add a new record to a linked list, you search through the list for the correct ____ location of the new record.
A) physical
B) spatial
C) logical
D) key
Points Earned:
1.0/1.0



Points Awarded
35.00
Points Missed
0.00
Percentage
100%