Which of the following problems is not known to be solvable in linear
time?
a. topological sort
b. unweighted shortest path in general graphs
c. weighted shortest path in acyclic graphs
d. weighted shortest path in cyclic graphs
e. all are solvable in linear time
C
You might also like to view...
________ in Excel allows you to emphasize certain data by changing the appearance of the data
A) Goal Seek B) Flash Fill C) AutoSum D) Conditional formatting
A(n) ________ error alert accepts invalid data but provides information to the user
Fill in the blank(s) with correct word
____ allow a user to control how encryption will work in a given cipher.
A. Padding B. Modes C. Message digests D. MACs
One of the rules for creating a(n) ____________ is to use a combination of alphabetic characters, numeric digits and the underscore character.
Fill in the blank(s) with the appropriate word(s).