
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
36 questions
SoftTest Midterm Review
Quiz
•
University
40 questions
Kuis_03_ Artificial Intelligence_Bab 5-7
Quiz
•
University
40 questions
MIDTERMS REVIEWER NETWORKING
Quiz
•
University
40 questions
PF117 WEEK 4 -3
Quiz
•
University
40 questions
FINAL EXAM - BSED SCIENCE
Quiz
•
University
40 questions
MÔ ĐUN 6 40 CÂU
Quiz
•
University
35 questions
Week 7 PART 2 | UNIX Command Quiz
Quiz
•
University
43 questions
Django Framework Quiz
Quiz
•
University
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
11 questions
NEASC Extended Advisory
Lesson
•
9th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
20 questions
Multiplying and Dividing Integers
Quiz
•
7th Grade
Discover more resources for Information Technology (IT)
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
22 questions
FYS 2024 Midterm Review
Quiz
•
University
20 questions
Physical or Chemical Change/Phases
Quiz
•
8th Grade - University
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)
Quiz
•
8th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
12 questions
1 Times Tables
Quiz
•
KG - University
20 questions
Disney Trivia
Quiz
•
University
38 questions
Unit 6 Key Terms
Quiz
•
11th Grade - University