
Advanced DataStructures

Quiz
•
Computers
•
University
•
Hard
Rajalakshmi S
Used 1+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the primary difference between an adjacency matrix and an adjacency list?
Adjacency matrix is space-efficient for sparse graphs
Adjacency list is faster for checking if two nodes are connected
Adjacency matrix requires O(V^2) space, while adjacency list requires O(|V|+|E|) space
Adjacency list is slower for graph traversal
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What type of graph is required to perform a topological sort?
Directed Cyclic Graph
Undirected Graph
Directed Acyclic Graph
Weighted Graph
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In topological Sort, which vertex is chosen first?
A vertex with highest indegree
A vertex with negative values
Any vertex
A vertex with zero indegree
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of Topological sort in a graph with V vertex and E edges
O(V^2)
O( |V| + |E| )
O( V log V)
O( E^2)
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Dijkstra's Algorithm is used to find the shortest path between
All pair of vertices in a graph
A single source vertex to all other vertices in a graph
All vertices to a single destination vertex in a graph
All edges in a graph
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Dijkstra's algorithm does not work correctly if the graph contains
Positive Edge Weights
Self - Loops
Zero Edge Weights
Negative Edge Weights
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In Dijkstra's Algorithm, What value is assigned to the source vertex at the beginning?
-1
Infinity
0
The maximum weight of the graph
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Analysis of Algorithms Quiz

Quiz
•
University
15 questions
UNIT-4 MCQ

Quiz
•
University
14 questions
A-Level Computer Science Data Structures Quiz

Quiz
•
12th Grade - University
15 questions
AlgoMania Quiz

Quiz
•
University
10 questions
Topological Sort

Quiz
•
University
14 questions
Graph Algorithms Quiz

Quiz
•
University
8 questions
Routing Part1

Quiz
•
University
10 questions
G&N Units 5,6

Quiz
•
University
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade