WGU D684 - Introduction to Computer Science
- Section 3 Questions with Verified Correct
Answers
array
a collection of items stored at contiguous memory locations; each item can be accessed using
an index
binary search
a search algorithm that finds the position of a target value within a sorted array by repeatedly
dividing the search interval in half
bubble sort
a simple sorting algorithm that repeatedly steps through a list, compares adjacent elements,
and swaps them if they are in the wrong order
concrete step
a detailed action in an algorithm that specifies exactly how to perform a task
count-controlled loop
a loop that repeats a specific number of times; controlled by a counter variable (e.g., 'for'
loop)
desk checking
a manual method of reviewing the logic of a program or algorithm using a pencil and paper
instead of a computer
event-controlled loop
, a loop that continues to execute until a specific condition or event occurs, such as user input
or a sensor reading
heterogeneous
a term describing a collection of items that are of different types
homogenous
a term describing a collection of items that are all of the same type
index
a numerical representation of an element's position within an array or list
insertion sort
a sorting algorithm that builds the final sorted array one item at a time by inserting each new
item into its correct position
processing
the act of performing operations on data according to a set of instructions to achieve a desired
result
record
a composite variable that can store multiple fields of different data types, usually related to a
single entity
searching
the process of finding a specific item or value within a collection of data
selection sort
- Section 3 Questions with Verified Correct
Answers
array
a collection of items stored at contiguous memory locations; each item can be accessed using
an index
binary search
a search algorithm that finds the position of a target value within a sorted array by repeatedly
dividing the search interval in half
bubble sort
a simple sorting algorithm that repeatedly steps through a list, compares adjacent elements,
and swaps them if they are in the wrong order
concrete step
a detailed action in an algorithm that specifies exactly how to perform a task
count-controlled loop
a loop that repeats a specific number of times; controlled by a counter variable (e.g., 'for'
loop)
desk checking
a manual method of reviewing the logic of a program or algorithm using a pencil and paper
instead of a computer
event-controlled loop
, a loop that continues to execute until a specific condition or event occurs, such as user input
or a sensor reading
heterogeneous
a term describing a collection of items that are of different types
homogenous
a term describing a collection of items that are all of the same type
index
a numerical representation of an element's position within an array or list
insertion sort
a sorting algorithm that builds the final sorted array one item at a time by inserting each new
item into its correct position
processing
the act of performing operations on data according to a set of instructions to achieve a desired
result
record
a composite variable that can store multiple fields of different data types, usually related to a
single entity
searching
the process of finding a specific item or value within a collection of data
selection sort
