Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
31 Cards in this Set
- Front
- Back
In a bubble sort, you use an outer loop to make the pair comparisons. Select one: |
False |
|
A three-dimensional array's subscripts are often referred to as row, column, and ____. Select one: |
page |
|
The ____ in a list is the value of the middle item when the values are listed in order. Select one:a. mean value |
median value |
|
Some languages access two-dimensional array elements with ____ separating the subscript values. Select one: |
commas |
|
In every popular computer coding scheme, "B" is numerically one greater than "A," and "y" is numerically one less than "z." Select one: |
True |
|
The bubble sort is the only sorting algorithm that exists. Select one: |
False |
|
When records are in ____ order, it means that they are arranged one after another on the basis of the value in some field. Select one: |
sequential |
|
You can think of the single dimension of a single-dimensional array as the height of the array. Select one: |
True |
|
A(n) ____ is a structure in memory that contains records with one extra field for each record. Select one: |
linked list |
|
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. Select one: |
False |
|
The greatest number of pair comparisons you need to make during each loop is ____ than the number of elements in the array. Select one: |
one less |
|
____ arrays have both rows and columns of values. Select one: |
Two-dimensional |
|
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. Select one: |
bubble |
|
A bubble sort is sometimes called a ____ sort. Select one: |
sinking |
|
When records are arranged in ____ order, it means that they are arranged from highest to lowest value. Select one: |
descending |
|
In a ____ storage device, records can be accessed in any order. Select one: |
random-access |
|
A record's ____ field is the field whose contents make the record unique among all records in a file. Select one: |
key |
|
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 ____. Select one: |
row |
|
When you ____ records, you store a list of key fields paired with the storage address for the corresponding data record.Select one: |
index |
|
An array that you can picture as a column of values, and whose elements you can access using a single subscript, is a ____ array. Select one: |
one-dimensional |
|
____ identify computer memory and storage locations. Select one: |
Addresses |
|
You can use a(n) ____ to access data records in a logical order that differs from their physical order. Select one: |
either a linked list or an index |
|
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. Select one: |
bubble |
|
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]. Select one: |
less than |
|
Swapping two values is a concept that is central to most sorting techniques. Select one: |
True |
|
When you declare a one-dimensional array, you type ____ after the array's type and name. Select one: |
[ ] |
|
Two-dimensional arrays are never actually required in order to achieve a useful program.Select one: |
True |
|
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. Select one: |
False |
|
In a bubble sort, you use a(n) ____ loop to make pair comparisons. Select one: |
inner |
|
Insertion sort is an unintuitive sorting algorithm, and bears little resemblance to any real-world manual sorting method. Select one: |
False |
|
The "real" order in which values are stored in memory is known as the ____ order |
physical |