Multiple Choice
The space required to store the adjacency matrix of a graph with n vertices is
A) in order of n
B) in order of n log n
C) in order of n squared
D) in order of n/2
Correct Answer:
Verified
Correct Answer:
Verified
Q11: A complete graph is a graph in
Q12: Simple backtracking is a depth-first search method
Q13: What is the average case time complexity
Q14: important component of best-first search (BFS) algorithms
Q15: The kernel code is dentified by the _qualifier
Q17: In Dijkstra's all pair shortest path each
Q18: identify Load-Balancing Scheme/s<br>A)asynchronous round robin<br>B)global round robin<br>C)random
Q19: Odd-even transposition sort is a variation of<br>A)quick
Q20: Graph can be represented by<br>A)identity matrix<br>B)adjacency matrix<br>C)sprse
Q21: What is the average running time of