MCQs on Graph Representation and Traversal

MCQs on Graph Representation and Traversal

University

30 Qs

quiz-placeholder

Similar activities

Ag Mech 2024 National Exam

Ag Mech 2024 National Exam

12th Grade - University

25 Qs

Pemograman (PAM)

Pemograman (PAM)

11th Grade - University

25 Qs

Engineering Mechanics Pre-requisite Test AY:2024-25 Sem I

Engineering Mechanics Pre-requisite Test AY:2024-25 Sem I

University

30 Qs

Tools & Equipment

Tools & Equipment

11th Grade - University

27 Qs

D29 FACE THE CHALLANGE

D29 FACE THE CHALLANGE

University

30 Qs

AI Search Methods Quiz

AI Search Methods Quiz

University

30 Qs

Python and Tech Quiz

Python and Tech Quiz

University

30 Qs

MCQs on Big Data Analytics

MCQs on Big Data Analytics

University

25 Qs

MCQs on Graph Representation and Traversal

MCQs on Graph Representation and Traversal

Assessment

Quiz

Engineering

University

Medium

Created by

mohammed ahmed

Used 1+ times

FREE Resource

30 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the correct way to initialize an adjacency list for 5 vertices?

ArrayList graph = new ArrayList<>(5);

int[] graph = new int[5];

ArrayList[] graph = new ArrayList[5];

LinkedList[] graph = new LinkedList[5];

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What does this code create? graph[0].add(1); graph[1].add(0);

Directed edge from 0 to 1

Undirected edge between 0 and 1

Weighted edge

Cycle

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Why do we initialize each element of the graph? for(int i = 0; i < graph.length; i++) graph[i] = new ArrayList<>();

To make a deep copy

To avoid null pointer exception

To create adjacency matrix

To sort the vertices

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is NOT a correct way to represent an undirected edge between two nodes?

graph[a].add(b); graph[b].add(a);

graph[a].add(b);

graph[b].add(a); graph[a].add(b);

Both A and C

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the purpose of using ArrayList[] over ArrayList[]?

To store edge weights

To track edge types

To reduce memory

To make the graph connected

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which data structure does DFS use internally (recursion)?

Queue

Stack

Array

Heap

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What will be the DFS output for this graph starting at 0? 0 - 1 | 2 Code: dfs(graph, 0, visited);

0 1 2

0 2 1

0

2 0 1

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?