
Graphs in Data Structures - Gunalakshmi

Quiz
•
Computers
•
University
•
Medium
Cherukuri Gunalakshmi
Used 12+ times
FREE Resource
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
How is a graph represented in memory?
Linked List
Adjacency Matrix
Hash Table
Tree Structure
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which set represents the vertices of the graph?
{1,2}, {2,3}. {2,4}, {4,5}, {4,6}
{1, 2, 3, 4, 5, 6,}
{1, 2, 3, 4, 5, 6, 7}
{1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which two vertices are adjacent vertices?
5 is adjacent to 6
3 is adjacent to 6
4 is adjacent to 1
3 is adjacent to 2
4.
MULTIPLE CHOICE QUESTION
30 sec • 3 pts
Which order of traversal is correct using depth-first?
A B C G D E F
A B D C E C G
A B G C D F E
A E C F D G C
5.
MULTIPLE CHOICE QUESTION
30 sec • 3 pts
Which order of traversal is correct using breadth-first?
A B D E C F G
A B C G D E F
A B D C G E F
A B DG C D E F
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In which scenario is a weighted graph used?
When you only need a path between vertices
When there is no direction between vertices
When edges have associated values, such as cost or distance
When all vertices are directly connected to each other
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which graph traversal algorithm uses a stack data structure?
BFS
Floyd-Warshall Algorithm
Dijkstra's Algorithm
DFS
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Graph

Quiz
•
University
10 questions
Kuis 2 - ASD -A

Quiz
•
University
13 questions
Data Structure and Algorithms Semi-Final Examination

Quiz
•
University
15 questions
AlgoMania Quiz

Quiz
•
University
12 questions
Advanced Data Structures Challenge

Quiz
•
University
15 questions
Graphs

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

Quiz
•
12th Grade - University
20 questions
2.3.1 Graph Traversal & Path Finding Algorithms

Quiz
•
12th Grade - University
Popular Resources on Wayground
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade