No student devices needed. Know more
23 questions
The specific steps used to complete a computation is called ___
an algorithm
algebra
an equation
a polymath
Some algorithms are better than others even if they ___
have logical errors
have syntax errors
produce equal results
produce different results
Generally, an algorithm is better if it takes ___
more memory to compute
longer to compute
fewer steps to compute
more steps to compute
The term algorithm comes from a Persian polymath who was one of the fathers of ___
calculus
algebra
trigonometry
geometry
One of the most storied algorithmic problems in all of computer science is ___
counting
sorting
multiplication
hangman
Computer Scientists have spent decades inventing algorithms for sorting, with cool names like ___
Lather Sort and Fettuccine Sort
Foam Sort and Ravioli Sort
Froth Sort and Macaroni Sort
Bubble Sort and Spaghetti Sort
A series of items of the same type, like airfare prices, is called ___
a scalar
an array
a grid
a table
The algorithm that sorted an array by repeatedly finding the smallest element was called ___
Bubble Sort
Spaghetti Sort
Selection Sort
Merge Sort
The relationship of input size to the number of steps the algorithm takes to run characterizes the ___
simplicity of the algorithm
complexity of the algorithm
integrity of the algorithm
clarity of the algorithm
Which notation is used in Computer Science to describe the performance or complexity of an algorithm?
N-squared Notation
Big O Notation
Standard Notation
Scientific Notation
In the Selection Sort algorithm, increasing the array from 8 to 80 items increases the running time by a factor of ___
10
80
100
800
The second sorting algorithm, which started by dividing the input array in two halves, is called ___
Bubble Sort
Merge Sort
Heap Sort
Selection Sort
In every loop of Merge Sort, we start with two arrays, each individually sorted, and merge them into ___
smaller unsorted arrays
smaller sorted arrays
a larger unsorted array
a larger sorted array
The “Big O” computational complexity of Merge Sort is ___
log (n2)
(log n)2
n2
n (log n)
Compared to the efficiency of Selection Sort, Merge Sort is ___
much less efficient
slightly less efficient
slightly more efficient
much more efficient
In the "graph search" algorithmic problem, a graph is a network of nodes connected by ___
lines
arrows
curves
circles
In the "graph search" algorithmic problem, each line is labeled with ___
a direction
a speed or velocity
a distance
a cost or weight
In a graph search, trying every single path exhaustively and calculating the total cost of each is called ___
the "brute force" approach
the "straightforward" method
the "strong arm" algorithm
the "novice" technique
Who invented the classic algorithmic solution to the graph problem?
Alan Turing
Tim Berners-Lee
Edsger Dijkstra
Sergey Brin
Dijkstra's algorithm always starts with ___
the line with the shortest length
the node with lowest cost
the most Southerly point
the central node
Dijkstra's original "graph search" algorithm was conceived in what year?
1946
1956
1966
1976
Dijkstra's original 1956 algorithm, where n is the number of nodes, had a complexity of ___
n2
n (log n)
log (n2)
(log n)2
Every time you use a service like Google Maps to find directions, which kind of algorithm is running?
a "brute force" algorithm
a Selection Sort of speed limits
a "graph search", much like Dijkstra's
a Merge Sort of route numbers
Explore all questions with a free account