Question
What will come in place of the question mark (?) in the
following series? 7, 20, 59, 176, 527, 1580, ?Solution
7 × 3 – 1 = 20 20 × 3 – 1 = 59 59 × 3 – 1 = 176 176× 3 – 1 = 527 527 × 3 – 1 = 1580 1580× 3 – 1 = 4739
For which problem is dynamic programming NOT generally an applicable technique because it lacks overlapping subproblems?
Which of the following statements about Dijkstra’s algorithm is true?
Which of the following sorting algorithms is best for nearly sorted data?
In hashing, what is a collision?
Consider a directed acyclic graph (DAG). The problem of finding the longest path in a DAG (with edge weights) can be solved in:
The time complexity of computing the all-pairs shortest paths in a dense graph with V vertices using Floyd–Warshall is:
Which command is TCL command
Which sorting algorithm is not stable by default?
Which algorithm guarantees minimum spanning tree and will produce a different tree depending on tie-breaking?
Which algorithm guarantees the shortest path in a graph with negative weights but no negative cycles?