
UNIT IV DSA Quiz
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
Placement Stjosephs
FREE Resource
Enhance your content in a minute
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a graph in data structures?
A linear collection of data
A hierarchical structure
A set of vertices and edges
A tree-like structure
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is a correct representation of a graph?
Stack
Queue
Adjacency list or adjacency matrix
Binary tree
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In an undirected graph, an edge (u, v) is equivalent to:
(u, v) ≠ (v, u)
(u, v) = (v, u)
One-direction only
Self-loop
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following graphs has direction associated with edges?
Undirected graph
Directed graph
Weighted graph
Simple graph
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a complete graph?
Every node has a self-loop
All nodes are disconnected
Each pair of vertices is connected by an edge
Only even nodes are connected
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following represents a sparse graph?
More edges than vertices
Few edges compared to vertices
All nodes connected
Graph with no nodes
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which data structure is used in Breadth First Search (BFS)?
Stack
Queue
Array
Tree
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
20 questions
BASIS DATA - Modul 03
Quiz
•
University
20 questions
Excel Spreadsheet Intro
Quiz
•
KG - University
20 questions
Data Structures
Quiz
•
University
20 questions
MOC 20744C-Securing Windows Server 2016 - Part 1
Quiz
•
University
20 questions
NoSQL & MongoDB
Quiz
•
University
20 questions
CETA'S Quizzard
Quiz
•
University
20 questions
DATABASE MANAGEMENT CT-1
Quiz
•
University
20 questions
Historial de cambios y gestión de ramas
Quiz
•
9th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
