Upgrade to remove ads
Only $2.99/month

Chapter 6

Terms in this set (12)

array
a series or list of values in computer memory, all of which have the same name but are differentiated with special numbers called subscripts
binary search
is one that starts in the middle of a sorted list, and then determines whether it should continue higher or lower to find a target value
element
a single data item in an array
flag
a variable that indicates whether some event has occurred
in bounds
describes an array subscript that is within the range of acceptable subscripts for its array
indirect relationship
describes the relationship between parallel arrays in which an element in the first array does not directly access its corresponding value in the second array
linear search
a search through a list from one end to the other
out of bounds
describes an array subscript that is not within the range of acceptable subscripts for the array
parallel arrays
when each element in one array is associated with the element in the same relative position in the other array(s)
populating an array
the act of assigning values to the array elements
size of the array
is the number of elements it can hold
subscript (index)
a number that indicates the position of a particular item within an array
THIS SET IS OFTEN IN FOLDERS WITH...