Variables
What is an integer that is a datum of integral data type, a data type that represents some range of mathematical integers?
Int
What is a loop?
a loop is a sequence of instruction s that is continually repeated until a certain condition is reached
What Big O algorithm is considered highly efficient, as the ratio of the number of operations to the size of the input decreases and tends to zero when n increases?
Logarithmic time
What is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order?
Bubble Sort
What is a linear collection of data elements, whose order is not given by their physical placement in memory. Instead, each element points to the next?
Linked List
What is a term is used in various programming languages to define a variable with a fractional value?
Float
What is a control flow statement for specifying iteration, which allows code to be executed repeatedly?
for-loop
What Informally, means that the running time increases at most linearly with the size of the input.
Linear Time
What is a popular sorting algorithm that is often faster in practice compared to other sorting algorithms?
Quicksort
What is a linked data structure that consists of a set of sequentially linked records called nodes and the beginning and ending nodes' previous and next links, respectively, point to some kind of terminator, typically a sentinel node or null, to facilitate traversal of the list?
doubly linked list
What data type is a data type that has one of two possible values (usually denoted true and false), intended to represent the two truth values of logic and Boolean algebra?
Boolean
What is a control flow statement that allows code to be executed repeatedly based on a given Boolean condition?
While Loop
What if the value of T(n) is bounded by a value that does not depend on the size of the input?
Constant time
What is a recursive algorithm that continually splits a list in half?
Merge Sort
What is a container of objects that are inserted and removed according to the last-in first-out (LIFO) principle?
Stack
What is any finite sequence of characters (i.e., letters, numerals, symbols and punctuation marks)?
String
What loop executes a block of code at least once, checks if a condition is true, then continues to run the code inside depending on the condition?
Do While
What is an algorithm that is said to run in T(n) = O((log n)^k), for some constant k. For example, matrix chain ordering can be solved in polylogarithmic time on a parallel random-access machine.
Polylogarithmic time
What is a divide and conquer sorting algorithm that generalizes counting sort by partitioning an array into a finite number of buckets?
Bucket Sort
What is a particular kind of abstract data type or collection in which the First in first out principal data structure?
Queue
What is a unit of information that roughly corresponds to a grapheme, grapheme-like unit, or symbol, such as in an alphabet or syllabary in the written form of a natural language?
Char
What is the positioning of a loop within a loop?
Nested Loop
What if T(n) = o(n) In particular this includes algorithms with the time complexities as well as others such as the O(n½)
Sub-Linear Time
What is an algorithm that sorts numbers by processing individual digits. n numbers consisting of k digits each are sorted in O(n · k) time?
Radix Sort
What is a data structure that implements an associative array abstract data type, a structure that can map keys to values?
Hash Table