array - A data structure whose elements are accessed by means of index positions. base addresss - The location of the first cell in a vector. bubble sort - A sort that rearranges elements of a vector until they are in either ascending or descending order. Consecutive elements are compared to move (bubble) the elements to the top or bottom accordingly on each pass. cell - A memory location for parts of a vector. index (subscript) - Value which coorresponds to a certain cell in an array. insertion sort - Sorts a vector of elements that starts with an empty array or vector and inserts elements one at a time in their proper order. logical size - The number of data items actually available in a data structure at a given time. matrix - A data structure in which items are placed in rows and columns and accessed by means of two index values. offset - The number of positions from the base address of a vector to a given cell''s address. parallel vectors - Vectors of the same length but with different component data types. physical size - The number of memory units available for storing data items in a data structure. range bound error - The situation that occurs when an attempt is made to use a vector index value that is less than zero or greater than or equal to the size of the vector. selection sort - A sorting algorithm that sorts the components of an array in either ascending or descending order. This process puts the smallest or largest element in the top position and repeats the process on the remaining array components. sequential search - The process of searching a list by examining the first component and then exsamining successive components in the order in which they occur. vector - A data structure whose items are accessed by means of single index positions
base addresss - The location of the first cell in a vector.
bubble sort - A sort that rearranges elements of a vector until they are in either ascending or
descending order. Consecutive elements are compared to move (bubble) the elements to
the top or bottom accordingly on each pass.
cell - A memory location for parts of a vector.
index (subscript) - Value which coorresponds to a certain cell in an array.
insertion sort - Sorts a vector of elements that starts with an empty array or vector
and inserts elements one at a time in their proper order.
logical size - The number of data items actually available in a data structure at a given
time.
matrix - A data structure in which items are placed in rows and columns and accessed by
means of two index values.
offset - The number of positions from the base address of a vector to a given cell''s address.
parallel vectors - Vectors of the same length but with different component data types.
physical size - The number of memory units available for storing data items in a data
structure.
range bound error - The situation that occurs when an attempt is made to use a vector index
value that is less than zero or greater than or equal to the size of the vector.
selection sort - A sorting algorithm that sorts the components of an array in either
ascending or descending order. This process puts the smallest or largest element
in the top position and repeats the process on the remaining array components.
sequential search - The process of searching a list by examining the first component
and then exsamining successive components in the order in which they occur.
vector - A data structure whose items are accessed by means of single index positions
Reply
Leave a comment