
Search Algos
Quiz
•
Computers
•
1st Grade
•
Medium
KHAI LIM
Used 8+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which is true regarding BFS (Breadth First Search)?
BFS will get trapped exploring a single path
The entire tree so far been generated must be stored in BFS
BFS is not guaranteed to find a solution if exists
BFS is nothing but Binary First Search
Answer explanation
Explanation: Regarding BFS-The entire tree so far been generated must be stored in BFS.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a heuristic function?
A function to solve mathematical problems
A function which takes parameters of type string and returns an integer value
A function whose return type is nothing
A function that maps from problem state descriptions to measures of desirability
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following mentioned searches are heuristic searches?
(i) Random Search
(ii) Depth First Search
(iii) Breadth First Search
(iv) Best First Search
Answer explanation
In the best first search, which is also known as the heuristic search, the agent picks up the best node based upon the heuristic value irrespective of where the node is.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Consider the following statement:"The search first begins from the root node and the first one of the child node’s sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked."Which search algorithm is described in the above definition?
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which search is implemented with an empty first-in-first-out queue?
DFS
BFS
Bidirectional seach
None of the mentioned
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When is breadth-first search is optimal?
When there is less number of nodes
When all step costs are equal
When all step costs are unequal
None of the mentioned
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many successors are generated in backtracking search?
1
2
3
4
Answer explanation
Explanation: Each partially expanded node remembers which successor to generate next because of
these condition, it uses less memory.
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
10 questions
Pseudo code Practice 1
Quiz
•
1st - 3rd Grade
15 questions
MS Office
Quiz
•
1st - 2nd Grade
15 questions
Systems Architecture
Quiz
•
KG - 9th Grade
15 questions
Grade 2 Using Windows
Quiz
•
1st - 3rd Grade
10 questions
Online Services
Quiz
•
1st Grade
10 questions
Application Software Types & Tasks
Quiz
•
1st - 10th Grade
10 questions
Technology Revision Quiz - Grade1
Quiz
•
1st Grade
10 questions
Internet security
Quiz
•
1st - 8th Grade
Popular Resources on Wayground
10 questions
Honoring the Significance of Veterans Day
Interactive video
•
6th - 10th Grade
10 questions
Exploring Veterans Day: Facts and Celebrations for Kids
Interactive video
•
6th - 10th Grade
19 questions
Veterans Day
Quiz
•
5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
15 questions
Circuits, Light Energy, and Forces
Quiz
•
5th Grade
6 questions
FOREST Self-Discipline
Lesson
•
1st - 5th Grade
7 questions
Veteran's Day
Interactive video
•
3rd Grade
20 questions
Weekly Prefix check #2
Quiz
•
4th - 7th Grade
