Merge sort requires extra array storage?
a) True
b) False
c) NA
d) N/A
Apx q matrix A can be multiplied with a q x r matrix B. The result will be a p x r matrix C. There are (p. R) total entries in C and each takes.........to compute.
a) O (q) (p=84)
b) O (1)
c) O (n^2)
d) O (n^3)
The difference between Prim's algorithm and Dijkstra's algorithm is that Dijkstra's algorithm uses a different key?
a) True
b) False
c) NA
d) N/A
Dijkstra's algorithm is operates by maintaining a subset of vertices?
a) True
b) False
c) NA
d) NA
In the clique cover problem, for two vertices to be in the same group, they must be adjacent to each other?
a) True
b) False
c) NA
d) N/A
The term "coloring" came from the original application which was in architectural design?
a) True
b) False
c) NA
d) N/A
