
Quiz on Search Algorithms
Quiz
•
Information Technology (IT)
•
University
•
Hard
Kanchan Taksale
Used 6+ times
FREE Resource
40 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What data structure is used in BFS?
Stack
Queue
Linked List
Tree
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is true for BFS?
It uses LIFO structure
It may not find the shortest path
It explores all nodes at one depth before moving to the next
It is faster than DFS
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
BFS is optimal when:
All actions have the same cost
Graph has cycles
Goal node is far
Nodes have variable cost
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
BFS is a type of:
Informed search
Blind search
Heuristic search
Local search
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which traversal guarantees the shortest path in unweighted graphs?
DFS
A*
UCS
BFS
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What data structure is used in DFS?
Queue
Stack
Heap
Array
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
DFS is not guaranteed to find the optimal path because:
It is incomplete
It explores the deepest path first
It uses heuristics
It doesn’t store visited nodes
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
40 questions
Giữa Kỳ Nhập Môn Hệ Điều Hành
Quiz
•
University
35 questions
Compro2 (Midterm) Exception
Quiz
•
University
40 questions
QUIZ REVIEW UTS PTIK
Quiz
•
University
39 questions
itn 200 part 1
Quiz
•
University
37 questions
Test 2 Review
Quiz
•
University
45 questions
MIDTERM - BSED SCIENCE
Quiz
•
University
Popular Resources on Wayground
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
20 questions
MINERS Core Values Quiz
Quiz
•
8th Grade
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
20 questions
Multiplying and Dividing Integers
Quiz
•
7th Grade
10 questions
How to Email your Teacher
Quiz
•
Professional Development
15 questions
Order of Operations
Quiz
•
5th Grade
Discover more resources for Information Technology (IT)
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
7 questions
Central Idea of Informational Text
Interactive video
•
4th Grade - University
20 questions
Physical or Chemical Change/Phases
Quiz
•
8th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
39 questions
Unit 7 Key Terms
Quiz
•
11th Grade - University
7 questions
Transition Words and Phrases
Interactive video
•
4th Grade - University
18 questions
Plotting Points on the Coordinate Plane
Quiz
•
KG - University
5 questions
Declaration of Independence
Interactive video
•
4th Grade - University